{"id":11703,"date":"2024-01-15T10:41:36","date_gmt":"2024-01-15T01:41:36","guid":{"rendered":"https:\/\/www.webcyou.com\/?p=11703"},"modified":"2024-01-15T10:41:44","modified_gmt":"2024-01-15T01:41:44","slug":"5%e5%88%86%e3%81%a7%e5%ad%a6%e3%81%b6-rust%e3%81%a7wave-function-collapse-%ef%bc%88%e6%b3%a2%e5%8b%95%e9%96%a2%e6%95%b0%e5%b4%a9%e5%a3%8a%e3%82%a2%e3%83%ab%e3%82%b4%e3%83%aa%e3%82%ba%e3%83%a0%ef%bc%89","status":"publish","type":"post","link":"https:\/\/www.webcyou.com\/?p=11703","title":{"rendered":"5\u5206\u3067\u5b66\u3076 Rust\u3067Wave Function Collapse \uff08\u6ce2\u52d5\u95a2\u6570\u5d29\u58ca\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\uff09"},"content":{"rendered":"\n<p>\u3053\u306e\u8a18\u4e8b\u306f\u3001<a href=\"https:\/\/www.webcyou.com\/?p=11623\">5\u5206\u3067\u899a\u3048\u308b Flutter Flame\u3067\u4f5c\u308b Wave Function Collapse \u2013 \u6ce2\u52d5\u95a2\u6570\u5d29\u58ca\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0<\/a><\/p>\n<p>\u306eRust\u7248\u3001<a href=\"https:\/\/qiita.com\/panicdragon\/items\/5a02d3d1470179d77ece\" target=\"_blank\" rel=\"noopener\">5\u5206\u3067\u5b66\u3076 Rust\u3068Wave Function Collapse \uff08\u6ce2\u52d5\u95a2\u6570\u5d29\u58ca\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\uff09\u306e\u65c5<\/a>\u306e\u3001Rust\u5b9f\u88c5\u7b87\u6240\u306e\u629c\u7c8b\u8a18\u4e8b\u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n<h4>WFC\u3092Rust\u3067\u5b9f\u88c5<\/h4>\n<p>\u305d\u308c\u3067\u306f\u3001\u4ed5\u69d8\u3082\u51fa\u63c3\u3063\u305f\u3068\u3053\u308d\u306a\u306e\u3067\u5b9f\u88c5\u306b\u5165\u3063\u3066\u884c\u304d\u305f\u3044\u3068\u601d\u3044\u307e\u3059\u3002<\/p>\n<p>\u4eca\u56de\u306f\u3001\u8a00\u8a9e\u306b\u306fRust\u3001\u63cf\u753b\u306b\u306f<a href=\"https:\/\/github.com\/Rust-SDL2\/rust-sdl2\" target=\"_blank\" rel=\"noopener\">SDL<\/a>\u3092\u7528\u3044\u3066\u5b9f\u88c5\u3092\u884c\u3044\u307e\u3059\u3002<\/p>\n<p><br \/><strong>\u74b0\u5883<\/strong><\/p>\n<ul>\n<li>macOS Sonoma 14.1.1<\/li>\n<li>rustc 1.73.0<\/li>\n<\/ul>\n<p><strong>crates<\/strong><\/p>\n<ul>\n<li>sdl2 0.36.0<\/li>\n<li>tokio 1<\/li>\n<li>serde 1.0<\/li>\n<li>serde_json 1.0<\/li>\n<li>num 0.4.1<\/li>\n<li>rand 0.8.5<\/li>\n<\/ul>\n<p><strong>WFC\u306e\u5927\u304d\u306a\u6d41\u308c<\/strong>\u3068\u3057\u3066\u306f\u3001\u4ee5\u4e0b\u306e\u521d\u671f\u8a2d\u5b9a\u3092\u884c\u3044\u307e\u3059\u3002<\/p>\n<ul>\n<li>\u30bf\u30a4\u30eb\u306e\u753b\u50cf\u3001\u5236\u7d04\u60c5\u5831\u3092\u5165\u529b\u30c7\u30fc\u30bf\u3068\u3059\u308b<\/li>\n<li>\u30b0\u30ea\u30c3\u30c9\u5185\u306b\u30bb\u30eb\u3068\u3057\u3066\u5168\u3066\u306e\u53ef\u80fd\u6027\u3068\u3057\u3066\u4fdd\u6301<\/li>\n<\/ul>\n<p><strong>WFC\u5b9f\u884c\u30d5\u30ed\u30fc<\/strong>\u3068\u3057\u3066\u3001<\/p>\n<ul>\n<li>\u30a8\u30f3\u30c8\u30ed\u30d4\u30fc\u306e\u4f4e\u3044\u30bb\u30eb\u3092\u512a\u5148\u3059\u308b\u305f\u3081\u3001\u30b0\u30eb\u30fc\u30d7\u5316\u3057\u3066\u53d6\u5f97<\/li>\n<li>\u30bf\u30a4\u30eb\u3092\u30e9\u30f3\u30c0\u30e0\u306b\u9078\u629e\u3001\u30bb\u30eb\u30921\u3064\u306e\u9078\u629e\u80a2\u306b\u78ba\u5b9a\u3002<\/li>\n<li>\u96a3\u63a5\u3059\u308b\u30bb\u30eb\u306e\u30bd\u30b1\u30c3\u30c8\u3092\u8a55\u4fa1\u3057\u3001\u5404\u30bb\u30eb\u306e\u30a8\u30f3\u30c8\u30ed\u30d4\u30fc\u3092\u6e1b\u5c11<\/li>\n<li>\u4f1d\u64ad\u3057\u7d42\u308f\u308b\u3068\u518d\u5ea6\u51e6\u7406\u3092\u5b9f\u884c<\/li>\n<\/ul>\n<p>\u3068\u306a\u308a\u3001\u5168\u3066\u306e\u30bb\u30eb\u304c\u5d29\u58ca\u3001\u3064\u307e\u308a1\u3064\u306e\u9078\u629e\u80a2\u306b\u78ba\u5b9a\u3068\u306a\u308b\u3068WFC\u306e\u51e6\u7406\u306f\u7d42\u4e86\u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n<h4>\u30bf\u30a4\u30eb\u306e\u753b\u50cf\u3001\u5236\u7d04\u60c5\u5831\u3092\u5165\u529b\u30c7\u30fc\u30bf\u3068\u3059\u308b<\/h4>\n<p>\u307e\u305a\u3001\u30bf\u30a4\u30eb\u306e\u753b\u50cf\u3068\u5236\u7d04\u60c5\u5831\u3092\u6301\u3063\u305f\u30c7\u30fc\u30bf\u306e\u4f5c\u6210\u3092\u884c\u3044\u307e\u3059\u3002<\/p>\n<p>JSON\u30d5\u30a9\u30fc\u30de\u30c3\u30c8\u3067\u3001\u7528\u610f\u3057\u307e\u3059\u3002\u30b9\u30ad\u30fc\u30de\u306e\u8a73\u7d30\u306f\u4ee5\u4e0b\u306e\u901a\u308a\u3002<\/p>\n<ul>\n<li>src: \u753b\u50cf\u306e\u30d1\u30b9<\/li>\n<li>edges: \u5404\u30a8\u30c3\u30b8\u306e\u30bd\u30b1\u30c3\u30c8\u6761\u4ef6<\/li>\n<li>isRotate: \u56de\u8ee2\u53ef\u80fd\u304b\u5426\u304b<\/li>\n<\/ul>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"json\">\"tileList\": [\n    {\n      \"src\": \"simple\/blank.png\",\n      \"edges\": [\"AAA\", \"AAA\", \"AAA\", \"AAA\"],\n      \"isRotate\": false\n    },\n    {\n      \"src\": \"simple\/t.png\",\n      \"edges\": [\"AAA\", \"ABA\", \"ABA\", \"ABA\"],\n      \"isRotate\": true\n    }]\n}\n<\/pre>\n<p>edges\u306f\u3001\u4e0a\u3001\u53f3\u3001\u4e0b\u3001\u5de6\u306e\u9806\u756a\u3067\u8a18\u8ff0\u3057\u3066\u3044\u307e\u3059\u3002<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-11645\" src=\"https:\/\/www.webcyou.com\/wp-content\/uploads\/2023\/12\/wfc_d1.png\" alt=\"\" width=\"206\" height=\"186\" \/><\/p>\n<p>\u4e0a\u90e8\u306e\u7aef\u306f\u3001\u300c\u5de6\u3001\u4e2d\u3001\u53f3\u300d\u3001\u53f3\u90e8\u306e\u7aef\u306f\u3001\u300c\u4e0a\u3001\u4e2d\u3001\u4e0b\u300d\u3001\u4e0b\u90e8\u306e\u7aef\u306f\u3001\u300c\u53f3\u3001\u4e2d\u3001\u5de6\u300d\u3001\u5de6\u90e8\u306e\u7aef\u306f\u3001\u300c\u4e0b\u3001\u4e2d\u3001\u4e0a\u300d\u3068\u3044\u3063\u305f\u9806\u756a\u3067\u5f62\u3067edges\u306b\u914d\u5217\u3067\u8a18\u8ff0\u3057\u3066\u3044\u304d\u307e\u3059\u3002<\/p>\n<p>isRotate\u306b\u95a2\u3057\u3066\u306f\u3001\u300c<strong>\u56de\u8ee2\u3057\u3066\u5229\u7528\u3067\u304d\u308b\u304b\u5426\u304b<\/strong>\u300d\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n<p>\u5358\u8272\u306eblank\u306f\u56de\u8ee2\u3057\u3066\u5229\u7528\u3057\u3066\u3082\u5411\u304d\u3001\u5f62\u304c\u4f55\u3082\u5909\u308f\u308a\u307e\u305b\u3093\u306e\u3067\u56de\u8ee2\u3059\u308b\u5fc5\u8981\u304c\u306a\u304f\u3001\u9006\u306bT\u753b\u50cf\u306b\u95a2\u3057\u3066\u306f\u5168\u3066\u306e\u5411\u304d\u306e\u753b\u50cf\u5206\u306e\u7a2e\u985e\u306e\u7528\u610f\u306e\u5fc5\u8981\u304c\u306a\u304f\u30011\u3064\u3092\u6642\u8a08\u56de\u308a\u306b90\u5ea6\u305a\u30643\u56de\u56de\u8ee2\u3055\u305b\u3066\u6d41\u7528\u3059\u308b\u3053\u3068\u3067\u30011\u679a\u306e\u753b\u50cf\u30674\u30d1\u30bf\u30fc\u30f3\u751f\u6210\u3059\u308b\u3053\u3068\u304c\u53ef\u80fd\u3067\u3059\u3002<\/p>\n<p>\u306a\u306e\u3067\u3001\u4ee5\u4e0b\u306e\u30d1\u30bf\u30fc\u30f3\u3092\u7db2\u7f85\u3059\u308b\u306b\u306f\u30012\u679a\u306e\u753b\u50cf\u304c\u3042\u308c\u3070\u30ab\u30d0\u30fc\u3067\u304d\u307e\u3059\u306e\u30672\u679a\u306e\u753b\u50cf\u3067\u56de\u8ee2\u3092\u542b\u3081\u305f5\u30d1\u30bf\u30fc\u30f3\u306e\u30bf\u30a4\u30eb\u30de\u30c3\u30d7\u3092\u7528\u610f\u3059\u308b\u3053\u3068\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-11644\" src=\"https:\/\/www.webcyou.com\/wp-content\/uploads\/2023\/12\/wfc_c5.png\" alt=\"\" width=\"700\" height=\"200\" srcset=\"https:\/\/www.webcyou.com\/wp-content\/uploads\/2023\/12\/wfc_c5.png 700w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2023\/12\/wfc_c5-300x86.png 300w\" sizes=\"auto, (max-width: 700px) 100vw, 700px\" \/><\/p>\n<h4>Grid\u3001Tile class\u306e\u4f5c\u6210<\/h4>\n<p>\u4eca\u56de\u306e\u30c7\u30a3\u30ec\u30af\u30c8\u30ea\u69cb\u9020\u306f\u4ee5\u4e0b\u306e\u69d8\u306b\u3057\u307e\u3057\u305f\u3002<\/p>\n<p><strong>\u30d5\u30a1\u30a4\u30eb\u69cb\u6210<\/strong><\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"bash\">src\/\n\u251c\u2500\u2500 constants\n\u2502\u00a0\u00a0 \u2514\u2500\u2500 defines.rs\n\u251c\u2500\u2500 constants.rs\n\u251c\u2500\u2500 core\n\u2502\u00a0\u00a0 \u251c\u2500\u2500 cell.rs\n\u2502\u00a0\u00a0 \u251c\u2500\u2500 tile.rs\n\u2502\u00a0\u00a0 \u2514\u2500\u2500 wfc.rs\n\u251c\u2500\u2500 core.rs\n\u251c\u2500\u2500 main.rs\n\u251c\u2500\u2500 utility\n\u2502\u00a0\u00a0 \u251c\u2500\u2500 error.rs\n\u2502\u00a0\u00a0 \u2514\u2500\u2500 utility.rs\n\u2514\u2500\u2500 utility.rs<\/pre>\n<p>\u5404\u30c7\u30a3\u30ec\u30af\u30c8\u30ea\u306e\u6982\u8981\u306f\u3001<\/p>\n<ul>\n<li>constants: \u5b9a\u6570\u3001\u30b3\u30f3\u30d5\u30a3\u30b0\u306a\u3069\u5b9a\u7fa9\u30d5\u30a1\u30a4\u30eb<\/li>\n<li>core: cell\u3001tiles\u306estruct\u3001WFC\u30e1\u30a4\u30f3\u306e\u51e6\u7406<\/li>\n<li>utility: \u305d\u306e\u4ed6\u306e\u51e6\u7406<\/li>\n<\/ul>\n<p>\u3068\u306a\u3063\u3066\u304a\u308a\u307e\u3059\u3002<\/p>\n<p>\u305d\u308c\u3067\u306f\u3001\u5b9f\u30bd\u30fc\u30b9\u306e\u65b9\u3092\u898b\u3066\u3044\u304d\u307e\u3059\u3002<\/p>\n<p>\u307e\u305a\u3001\u4eca\u56de\u306fSDL\u3092\u7528\u3044\u3066\u3044\u308b\u306e\u3082\u3042\u308a\u3001main\u95a2\u6570\u3067sdl2\u306e\u521d\u671f\u5316\u3092\u884c\u3044\u3001\uff08sdl2\u306e\u521d\u671f\u5316\u306f\u5272\u611b\u3055\u305b\u3066\u3044\u305f\u3060\u304d\u307e\u3059\uff09 Cell\u306e\u30d9\u30af\u30bf\u30fc\u3092\u4fdd\u6301\u3059\u308bgrid\u3068\u3001Tile\u30d9\u30af\u30bf\u30fc\u3092\u4fdd\u6301\u3059\u308btiles\u3092\u7528\u610f\u3057\u307e\u3059\u3002<\/p>\n<p>grid\u306f\u30bf\u30a4\u30eb\u30de\u30c3\u30d7\u5168\u4f53\u3068\u306a\u3063\u3066\u304a\u308a\u3001\u30bf\u30a4\u30eb\u306e\u30de\u30b9\u5206Cell\u304c\u683c\u7d0d\u3055\u308c\u307e\u3059\u3002<\/p>\n<p>\u307e\u305f\u3001tiles\u306f\u5148\u7a0bJSON\u30d5\u30a1\u30a4\u30eb\u3067\u7528\u610f\u3057\u305f\u30c7\u30fc\u30bf\u3092\u5143\u306b\u751f\u6210\u3055\u308c\u305fTile class\u3092\u683c\u7d0d\u3059\u308b\u3053\u3068\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"rust\">async fn main() -&gt; Result&lt;(), MyError&gt; {\n    let sdl_context = sdl2::init()?;\n    let mut canvas = sdl_init(&amp;sdl_context)?;\n    let texture_creator = canvas.texture_creator();\n\n    let tiles = init_tiles(&amp;texture_creator).await?;\n    let mut grid: Vec&lt;Cell&gt; = init_grid(tiles.len());\n    \n  ...<\/pre>\n<p>Tile struct\u306f\u4ee5\u4e0b\u306e\u69d8\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n<p>JSON\u30d5\u30a1\u30a4\u30eb\u3067\u5b9a\u7fa9\u3057\u305fedges\u3001isRotate\u3092\u4fdd\u6301\u3057\u3001image\u306epath\u3092\u5143\u306btexture\u3092\u751f\u6210\u3057\u307e\u3059\u3002\u307e\u305f\u3001\u56de\u8ee2\u304c\u5fc5\u8981\u3067\u3042\u308c\u3070angle\u306e\u5024\u3082\u8a08\u7b97\u3002<\/p>\n<p>\u305d\u306e\u4ed6\u306b\u3001\u30b3\u30cd\u30af\u30c8\u3067\u304d\u308bTile\u306eindex\u3092\u4fdd\u6301\u3059\u308b\u914d\u5217\u3001 up\u3001right\u3001down\u3001left\u3092 int\u306eList\u3067\u7528\u610f\u3057\u307e\u3059\u3002<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"rust\">pub struct Tile&lt;'a&gt; {\n    pub texture: Rc&lt;Texture&lt;'a&gt;&gt;,\n    pub edges: Vec&lt;String&gt;,\n    pub angle: f64,\n    pub is_rotate: bool,\n    pub up: Vec&lt;usize&gt;,\n    pub right: Vec&lt;usize&gt;,\n    pub down: Vec&lt;usize&gt;,\n    pub left: Vec&lt;usize&gt;,\n}<\/pre>\n<p>init_tiles\u95a2\u6570\u3067\u3001canvas.texture_creator\u3092\u5f15\u6570\u306b\u3001JSON\u30c7\u30fc\u30bf\u3088\u308aTile\u306e\u30a4\u30f3\u30b9\u30bf\u30f3\u30b9\u3092\u751f\u6210\u3057\u307e\u3059\u3002<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"rust\">async fn init_tiles(texture_creator: &amp;TextureCreator&lt;WindowContext&gt;) -&gt; Result&lt;Vec&lt;Tile&gt;, MyError&gt; {\n    let mut tiles = create_tiles_from_json(&amp;texture_creator, JSON_FILE_NAME).await?;\n    create_rotate_tiles(&amp;mut tiles);\n    generating_adjacency_rules(&amp;mut tiles);\n    Ok(tiles)\n}\n\npub async fn create_tiles_from_json&lt;'a&gt;(\n    texture_creator: &amp;'a TextureCreator&lt;WindowContext&gt;,\n    file_name: &amp;str,\n) -&gt; Result&lt;Vec&lt;Tile&lt;'a&gt;&gt;, MyError&gt; {\n    let tile_list_data = load_json_data(file_name).await?;\n    let mut tiles = Vec::new();\n\n    for tile_data in tile_list_data.tile_list {\n        tiles.push(Tile::load(\n            texture_creator,\n            tile_data.src,\n            tile_data.edges,\n            tile_data.is_rotate,\n        )?);\n    }\n\n    Ok(tiles)\n}<\/pre>\n<p>isRotate\u306e\u30d5\u30e9\u30b0\u304c\u7acb\u3063\u305f\u3082\u306e\u306b\u95a2\u3057\u3066\u306f\u56de\u8ee2\u30d0\u30fc\u30b8\u30e7\u30f3\u306eTile\u30a4\u30f3\u30b9\u30bf\u30f3\u30b9\u3092\u751f\u6210\u3057\u307e\u3059\u3002<\/p>\n<p>90\u5ea6\u3001180\u5ea6\u3001270\u5ea6\u306e\u56de\u8ee2\u306e3\u7a2e\u985e\u3092\u8ffd\u52a0\u3059\u308b\u306e\u3067\u30011\/2\u03c0 * n \u304c\u884c\u3048\u308b\u3088\u3046\u306bfor\u6587\u306f1\u59cb\u307e\u308a\u3068\u3057\u307e\u3059\u3002<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"rust\">fn create_rotate_tiles(tiles: &amp;mut Vec&lt;Tile&gt;) {\n    let mut new_tiles = Vec::new();\n\n    for tile in tiles.iter() {\n        if tile.is_rotate {\n            for j in 1..4 {\n                new_tiles.push(tile.rotate(j));\n            }\n        }\n    }\n    tiles.extend(new_tiles);\n}<\/pre>\n<p>\u3053\u3061\u3089\u306e\u51e6\u7406\u3092\u7d42\u3048\u3001\u5168\u3066\u306eTile\u30a4\u30f3\u30b9\u30bf\u30f3\u30b9\u306e\u751f\u6210\u306f\u884c\u3048\u307e\u3057\u305f\u3002<\/p>\n<h4>\u5404\u30bf\u30a4\u30eb\u306e\u96a3\u63a5\u6027\u3092\u4f5c\u6210<\/h4>\n<p>generating_adjacency_rules\u95a2\u6570\u306b\u3066\u3001\u5168\u30bf\u30a4\u30eb\u306e\u96a3\u63a5\u95a2\u4fc2\u306e\u8a55\u4fa1\u3092\u884c\u3044\u305d\u306e\u30bf\u30a4\u30eb\u306f \u4e0a\u3001\u53f3\u3001\u4e0b\u3001\u5de6\u306b\u3069\u306e\u30bf\u30a4\u30eb\u3068\u30b3\u30cd\u30af\u30c8\u53ef\u80fd\u304b\u3092\u8abf\u3079\u307e\u3059\u3002<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"rust\">fn generating_adjacency_rules(tiles: &amp;mut [Tile]) {\n    let tile_edges: Vec&lt;_&gt; = tiles.iter().map(|tile| tile.edges.clone()).collect();\n\n    for (index, tile) in tiles.iter_mut().enumerate() {\n        tile.analyze(&amp;tile_edges, index);\n    }\n}<\/pre>\n<p>\u81ea\u5206\u81ea\u8eab\u306eedges\u306e0\u756a\u76ee\u306f\u4e0a\u306a\u306e\u3067\u3001\u4ed6\u306e\u30bf\u30a4\u30eb\u3068\u306f\u3001\u4e0b\u90e8\u306b\u3042\u305f\u308bedges\u306e2\u756a\u76ee\u3068\u63a5\u7d9a\u3068\u306a\u308b\u306e\u3067\u3001edges[0]\u3068edges[2]\u3092\u8a55\u4fa1\u3057\u307e\u3059\u3002<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"rust\">pub fn analyze(&amp;mut self, tile_edges: &amp;[Vec&lt;String&gt;], current_index: usize) {\n    for (index, edges) in tile_edges.iter().enumerate() {\n        if index == current_index {\n            continue;\n        }\n        \/\/ UP\n        if compare_edge(&amp;edges[2], &amp;self.edges[0]) {\n            self.up.push(index);\n        }\n        \/\/ RIGHT\n        if compare_edge(&amp;edges[3], &amp;self.edges[1]) {\n            self.right.push(index);\n        }\n        \/\/ DOWN\n        if compare_edge(&amp;edges[0], &amp;self.edges[2]) {\n            self.down.push(index);\n        }\n        \/\/ LEFT\n        if compare_edge(&amp;edges[1], &amp;self.edges[3]) {\n            self.left.push(index);\n        }\n    }\n}<\/pre>\n<p>\u305d\u306e\u969b\u3001edges\u306b\u683c\u7d0d\u3055\u308c\u305f\u307e\u307e\u3060\u3068\u8a55\u4fa1\u3067\u304d\u306a\u3044\u306e\u3067\u3001\u6587\u5b57\u5217\u3092\u9006\u306b\u3059\u308b\u51e6\u7406\u3092\u5165\u308c\u3066\u3044\u307e\u3059\u3002<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"rust\">pub fn reverse_string(s: &amp;str) -&gt; String {\n    s.chars().rev().collect()\n}\n\npub fn compare_edge(a: &amp;str, b: &amp;str) -&gt; bool {\n    a == reverse_string(b)\n}<\/pre>\n<p>\u4f8b\u3048\u3070\u3001\u4ee5\u4e0b\u306e\u69d8\u306a\u30bf\u30a4\u30eb\u30c1\u30c3\u30d7\u304c\u3042\u3063\u305f\u5834\u5408\u3001<\/p>\n<p>\u203b1 \u3053\u306e\u30bf\u30a4\u30eb\u304c\u4fdd\u6301\u3059\u308bedges\u306f[\u201dAAB\u201d, \u201dBBB\u201d, \u201dBAA\u201d, \u201dACA\u201d]\u3068\u306a\u308a\u307e\u3059\u3002<br \/>\u203b2 \u7d75\u304b\u3089\u3001\u540c\u3058\u30bf\u30a4\u30eb\u306e\u4e0a\u90e8\u3068\u4e0b\u90e8\u3067\u30b3\u30cd\u30af\u30c8\u3067\u304d\u305d\u3046\u306a\u306e\u304c\u308f\u304b\u308a\u307e\u3059\u3002<br \/>\u203b3 \u5b9f\u969b\u306b\u4e0a\u90e8\u3068\u4e0b\u90e8\u306f\u300cAAB\u300d\u3068\u300cAAB\u300d<br \/>\u203b4 \u3057\u304b\u3057\u306a\u304c\u3089\u4e0b\u90e8\u3067\u4fdd\u6301\u3057\u3066\u3044\u308bedges\u306f\u300cBAA\u300d\u3068\u306a\u308b\u306e\u3067\u7247\u65b9\u6587\u5b57\u5217\u3092\u53cd\u8ee2\u3057\u8a55\u4fa1\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-11646\" src=\"https:\/\/www.webcyou.com\/wp-content\/uploads\/2023\/12\/wfc_d2.png\" alt=\"\" width=\"444\" height=\"233\" srcset=\"https:\/\/www.webcyou.com\/wp-content\/uploads\/2023\/12\/wfc_d2.png 444w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2023\/12\/wfc_d2-300x157.png 300w\" sizes=\"auto, (max-width: 444px) 100vw, 444px\" \/><\/p>\n<p>\u5de6\u53f3\u306e\u8a55\u4fa1\u3082\u540c\u69d8\u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n<h5>Grid \u4f5c\u6210<\/h5>\n<p>\u6700\u521d\u306b\u8a18\u8ff0\u3057\u305f\u3001\u300c<strong>\u30b0\u30ea\u30c3\u30c9\u5185\u306b\u30bb\u30eb\u3068\u3057\u3066\u5168\u3066\u306e\u53ef\u80fd\u6027\u3068\u3057\u3066\u4fdd\u6301<\/strong>\u300d\u306e\u30d5\u30ed\u30fc\u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n<p>\u307e\u305a\u3001Grid\u5168\u4f53\u306e\u5927\u304d\u3055\u3092\u6c7a\u3081\u305f\u3044\u306e\u3067\u5b9a\u6570DIM\uff08<strong>dimension<\/strong>\uff09\u3092\u5b9a\u7fa9\u3057\u3001\u3053\u3061\u3089\u3067\u30b0\u30ea\u30c3\u30c9\u5168\u4f53\u306e\u5927\u304d\u3055\u3092\u6c7a\u5b9a\u3057\u307e\u3059\u3002<\/p>\n<p>DIM * DIM\uff08\u7e26 * \u6a2a\uff09\u3067\u3001Grid\u4f5c\u6210\u3068\u540c\u6642\u306b Cell\u3092\u4f5c\u6210\u3057\u307e\u3059\u3002<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"rust\">pub const DIM: usize = 15;<\/pre>\n<p>from_value\u30d5\u30a1\u30af\u30c8\u30ea\u30fc\u30e1\u30bd\u30c3\u30c9\u3067\u3001Cell\u306e\u30a4\u30f3\u30b9\u30bf\u30f3\u30b9\u3092\u751f\u6210\u3057\u307e\u3059\u3002<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"rust\">fn init_grid(length: usize) -&gt; Vec&lt;Cell&gt; {\n    (0..DIM * DIM)\n        .map(|_index| Cell::from_value(length))\n        .collect()\n}<\/pre>\n<p>Cell\u306esockets\u306fTile\u306eindex\u3068\u306a\u308a\u307e\u3059\u3002\u3064\u307e\u308a\u3001\u521d\u671f\u72b6\u614b\u306f\u300c<strong>\u5168\u3066\u306e\u53ef\u80fd\u6027\u3092\u6301\u3063\u305f<\/strong>\u300d\u72b6\u614b\u3068\u306a\u308a\u3001<strong>\u30a8\u30f3\u30c8\u30ed\u30d4\u30fc\u3082\u6700\u5927\u306eTile\u306e\u5168\u4f53\u6570<\/strong>\u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"rust\">pub struct Cell {\n    pub collapsed: bool,\n    pub sockets: Vec&lt;usize&gt;,\n}\n\nimpl Cell {\n    pub fn from_value(value: usize) -&gt; Cell {\n        Cell {\n            collapsed: false,\n            sockets: (0..value).collect(),\n        }\n    }\n\n    pub fn from_list(value: Vec&lt;usize&gt;) -&gt; Cell {\n        Cell {\n            collapsed: false,\n            sockets: value,\n        }\n    }\n}<\/pre>\n<p>\uff083\u520621\u79d2\u7d4c\u904e\uff09<\/p>\n<h4>Wave Function Collapse &#8211; \u6ce2\u52d5\u95a2\u6570\u5d29\u58ca\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 \u30e1\u30a4\u30f3\u30d5\u30ed\u30fc<\/h4>\n<p>\u6e96\u5099\u306f\u6574\u3044\u307e\u3057\u305f\u306e\u3067\u3001\u3053\u3053\u304b\u3089Wave Function Collapse &#8211; \u6ce2\u52d5\u95a2\u6570\u5d29\u58ca\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 \u306e\u30e1\u30a4\u30f3\u30d5\u30ed\u30fc\u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"rust\">fn main_loop(grid: &amp;mut Vec&lt;Cell&gt;, tiles: &amp;[Tile]) {\n    let mut low_entropy_grid = pick_cell_with_least_entropy(grid);\n    if low_entropy_grid.is_empty() {\n        return;\n    }\n    if !random_selection_of_sockets(&amp;mut low_entropy_grid) {\n        *grid = init_grid(tiles.len());\n        return;\n    }\n    wave_collapse(grid, tiles);\n}<\/pre>\n<p>\u518d\u5ea6\u6d41\u308c\u3092\u632f\u308a\u8fd4\u308b\u3068\u3001<\/p>\n<ul>\n<li><strong>\u30a8\u30f3\u30c8\u30ed\u30d4\u30fc\u306e\u4f4e\u3044\u30bb\u30eb\u3092\u512a\u5148\u3059\u308b\u305f\u3081\u3001\u30b0\u30eb\u30fc\u30d7\u5316\u3057\u3066\u53d6\u5f97<\/strong>\n<ul>\n<li>pick_cell_with_least_entropy<\/li>\n<\/ul>\n<\/li>\n<li><strong>\u30bf\u30a4\u30eb\u3092\u30e9\u30f3\u30c0\u30e0\u306b\u9078\u629e\u3001\u30bb\u30eb\u30921\u3064\u306e\u9078\u629e\u80a2\u306b\u78ba\u5b9a<\/strong>\n<ul>\n<li>random_selection_of_sockets<\/li>\n<\/ul>\n<\/li>\n<li><strong>\u96a3\u63a5\u3059\u308b\u30bb\u30eb\u306e\u30bd\u30b1\u30c3\u30c8\u3092\u8a55\u4fa1\u3057\u3001\u5404\u30bb\u30eb\u306e\u30a8\u30f3\u30c8\u30ed\u30d4\u30fc\u3092\u6e1b\u5c11<\/strong>\n<ul>\n<li>wave_collapse<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>\u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n<h4>pick_cell_with_least_entropy\u95a2\u6570<\/h4>\n<p>\u300c<strong>\u30a8\u30f3\u30c8\u30ed\u30d4\u30fc\u306e\u4f4e\u3044\u30bb\u30eb\u3092\u512a\u5148\u3059\u308b\u305f\u3081\u3001\u30b0\u30eb\u30fc\u30d7\u5316\u3057\u3066\u53d6\u5f97<\/strong>\u300d\u3092\u884c\u3063\u3066\u3044\u304d\u307e\u3059\u3002<\/p>\n<p>\u307e\u305a\u3001\u73fe\u5728\u306egrid\u306e\u72b6\u614b\u3092\u30b7\u30e3\u30ed\u30fc\u30b3\u30d4\u30fc\u3057\u305f\u3044\u306e\u3067\u3001grid_copy\u5909\u6570\u306b\u683c\u7d0d\u3057\u307e\u3059\u3002<\/p>\n<p>\u305d\u306ecell\u81ea\u8eab\u304ccollapsed\u3001\u3064\u307e\u308a\u30bb\u30eb\u304c\u78ba\u5b9a\u3057\u3066\u3044\u308b\u306e\u3067\u3042\u308c\u3070\u7121\u8996\u3057\u3001\u30bb\u30eb\u304c\u78ba\u5b9a\u3057\u3066\u3044\u306a\u3044\u3082\u306e\u3067\u30d5\u30a3\u30eb\u30bf\u30ea\u30f3\u30b0\u3057\u307e\u3059\u3002<\/p>\n<p>\u305d\u306e\u5f8c\u3001\u30bb\u30eb\u306esockets\u306e\u6570\u304c\u5c11\u306a\u3044\u9806\u3001\u3064\u307e\u308a\u30a8\u30f3\u30c8\u30ed\u30d4\u30fc\u306e\u4f4e\u3044\u9806\u306b\u30bd\u30fc\u30c8\u3092\u884c\u3044\u307e\u3059\u3002<\/p>\n<p>\u901a\u5e38\u3067\u3042\u308c\u3070\u304d\u3061\u3093\u3068\u8a08\u7b97\u3084\u91cd\u307f\u3064\u3051\u306a\u3069\u3082\u8003\u616e\u3057\u307e\u3059\u304c\u3001\u4eca\u56de\u306f\u5358\u7d14\u306b\u4f4e\u30a8\u30f3\u30c8\u30ed\u30d4\u30fc\u306fsockets\u306e\u5c11\u306a\u3044\u9806\u3068\u3057\u307e\u3059\u3002<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"rust\">pub fn pick_cell_with_least_entropy(grid: &amp;mut Vec&lt;Cell&gt;) -&gt; Vec&lt;&amp;mut Cell&gt; {\n    let mut grid_copy: Vec&lt;&amp;mut Cell&gt; = Vec::new();\n\n    for cell in grid.iter_mut() {\n        if !cell.collapsed {\n            grid_copy.push(cell);\n        }\n    }\n    if grid_copy.is_empty() {\n        return Vec::new();\n    }\n    grid_copy.sort_by_key(|cell| cell.sockets.len());\n\n    let len = grid_copy[0].sockets.len();\n    let stop_index = grid_copy\n        .iter()\n        .position(|cell| cell.sockets.len() &gt; len)\n        .unwrap_or(grid_copy.len());\n\n    grid_copy.truncate(stop_index);\n    grid_copy\n}<\/pre>\n<p>\u305d\u306e\u5f8c\u3001\u6700\u5c0f\u30a8\u30f3\u30c8\u30ed\u30d4\u30fc\u306e\u30b0\u30eb\u30fc\u30d7\u5316\u3068\u3057\u3066\u3001\u6700\u521d\u306ecell\u306esockets\u306e\u6570\u3092\u8abf\u3079\u305d\u308c\u3092\u8d85\u3048\u308b\u5834\u5408\u306f\u6392\u9664\u3057\u307e\u3059\u3002<\/p>\n<p>\u3064\u307e\u308a\u3001[1,2],[1,2],[1,2],[1,2,3] \u3068\u306a\u3063\u305f\u6642\u70b9\u3067\u305d\u306eindex\u3092\u53d6\u5f97\u3057truncate\u3067\u30ab\u30c3\u30c8\u3092\u884c\u3044\u307e\u3059\u3002<\/p>\n<h4><br \/>random_selection_of_sockets\u95a2\u6570<\/h4>\n<p>\u300c<strong>\u30bf\u30a4\u30eb\u3092\u30e9\u30f3\u30c0\u30e0\u306b\u9078\u629e\u3001\u30bb\u30eb\u30921\u3064\u306e\u9078\u629e\u80a2\u306b\u78ba\u5b9a<\/strong>\u300d\u3092\u884c\u3063\u3066\u3044\u304d\u307e\u3059\u3002<\/p>\n<p>\u3053\u3053\u3067\u306f\u3001\u898b\u3064\u304b\u3089\u306a\u3044\u5834\u5408\u306e\u8003\u616e\u3082\u884c\u3044\u307e\u3059\u3002<\/p>\n<p>\u300c<strong>\u898b\u3064\u304b\u3089\u306a\u3044\u5834\u5408<\/strong>\u300d\u3068\u306f\u3001\u5236\u7d04\u30eb\u30fc\u30eb\u306b\u3088\u3063\u3066\u306f\u30b3\u30cd\u30af\u30c8\u3067\u304d\u305a\u30d1\u30bf\u30fc\u30f3\u304c\u306a\u304f\u306a\u308b\u4e8b\u3082\u767a\u751f\u3059\u308b\u3053\u3068\u304c\u3042\u308a\u307e\u3059\u3002\u305d\u306e\u969b\u3001\u518d\u5ea6\u6700\u521d\u304b\u3089\u3084\u308a\u76f4\u3059\u305f\u3081 Grid\u3092\u521d\u671f\u5316\u3057\u307e\u3059\u3002<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"rust\">if !random_selection_of_sockets(&amp;mut low_entropy_grid) {\n    *grid = init_grid(tiles.len());\n    return;\n}<\/pre>\n<p>random_selection_of_sockets\u95a2\u6570\u306f\u3001\u6700\u5c0f\u30a8\u30f3\u30c8\u30ed\u30d4\u30fc\u306e\u30b0\u30eb\u30fc\u30d7\u304b\u3089cell\u3092\u30e9\u30f3\u30c0\u30e0\u306b\u9078\u629e\u3057\u3001collapsed\u3092true\u306b\u3057\u3066\u78ba\u5b9a\u30d5\u30e9\u30b0\u3092\u7acb\u3066\u307e\u3059\u3002\u305d\u306ecell\u306esockets\u304b\u3089\u3069\u306e\u30bf\u30a4\u30eb\u306b\u3059\u308b\u304b\u3082\u30e9\u30f3\u30c0\u30e0\u9078\u629e\u3057\u3001\u8868\u793a\u3059\u308b\u30bf\u30a4\u30eb\u3092\u78ba\u5b9a\u3055\u305b\u307e\u3059\u3002<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"rust\">pub fn random_selection_of_sockets(grid_target: &amp;mut Vec&lt;&amp;mut Cell&gt;) -&gt; bool {\n    let mut rng = rand::thread_rng();\n\n    if let Some(cell) = grid_target.choose_mut(&amp;mut rng) {\n        (*cell).collapsed = true;\n\n        if cell.sockets.is_empty() {\n            return false;\n        }\n        if let Some(&amp;pick) = cell.sockets.choose(&amp;mut rng) {\n            cell.sockets = vec![pick];\n            true\n        } else {\n            false\n        }\n    } else {\n        false\n    }\n}<\/pre>\n<p>\uff084\u52069\u79d2\u7d4c\u904e\uff09<\/p>\n<h4>wave_collapse\u95a2\u6570<\/h4>\n<p>\u3044\u3088\u3044\u3088\u3001WFC\u306e\u30b3\u30a2\u306e\u90e8\u5206\u306b\u8feb\u3063\u3066\u304d\u307e\u3057\u305f\u3002<\/p>\n<p>\u6700\u5f8c\u306e\u30d5\u30ed\u30fc\u300c<strong>\u96a3\u63a5\u3059\u308b\u30bb\u30eb\u306e\u30bd\u30b1\u30c3\u30c8\u3092\u8a55\u4fa1\u3057\u3001\u5404\u30bb\u30eb\u306e\u30a8\u30f3\u30c8\u30ed\u30d4\u30fc\u3092\u6e1b\u5c11<\/strong>\u300d\u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n<p>\u6539\u3081\u3066\u3001\u3053\u3053\u3067\u884c\u3063\u3066\u3044\u308b\u4e8b\u306f\u3001\u30b0\u30ea\u30c3\u30c9\u5168\u4f53\u306e\u5de6\u7aef\u304b\u3089\u4e0a\u4e0b\u5de6\u53f3\u306e\u30bb\u30eb\u306esockets\u3001\u3059\u306a\u308f\u3061\u30b3\u30cd\u30af\u30c8\u3067\u304d\u308b\u30bf\u30a4\u30eb\u306eindex\u3092\u898b\u3066\u3001\u81ea\u5206\u81ea\u8eab\u306ecell\u306e\u72b6\u614b\u3092\u5909\u5316\u3055\u305b\u308b\u3053\u3068\u3067\u3059\u3002<\/p>\n<p>\u5404\u30bb\u30eb\u306e\u72b6\u614b\u306f\u3001\u914d\u7f6e\u53ef\u80fd\u306atile\u3092\u7d5e\u3089\u308c\u308b\u3053\u3068\u306b\u306a\u308b\u306e\u3067\u3059\u304c\u3001\u305d\u308c\u304c\u30a8\u30f3\u30c8\u30ed\u30d4\u30fc\u306e\u6e1b\u5c11\u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n<p>wave_collapse\u306b\u306f\u3001grid\u3068tiles\u3092\u5f15\u6570\u306b\u6e21\u3057\u307e\u3059\u3002<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"rust\">wave_collapse(grid, tiles);<\/pre>\n<p>\u305d\u308c\u3067\u306f\u3001\u4e2d\u8eab\u3092\u307f\u3066\u3044\u304d\u307e\u3057\u3087\u3046\u3002<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"rust\">pub fn wave_collapse(grid: &amp;mut Vec&lt;Cell&gt;, tiles: &amp;[Tile]) {\n    let mut next_grid: Vec&lt;Option&lt;Cell&gt;&gt; = vec![None; DIM * DIM];\n\n    for j in 0..DIM {\n        for i in 0..DIM {\n            let index = i + j * DIM;\n\n            if grid[index].collapsed {\n                next_grid[index] = Some(grid[index].clone());\n            } else {\n                let mut sockets: Vec&lt;usize&gt; = (0..tiles.len()).collect();\n                \/\/ Look up\n                if j &gt; 0 {\n                    cell_collapse(&amp;mut grid[i + (j - 1) * DIM], \"down\", &amp;mut sockets, tiles);\n                }\n                \/\/ Look right\n                if i &lt; DIM - 1 {\n                    cell_collapse(&amp;mut grid[i + 1 + j * DIM], \"left\", &amp;mut sockets, tiles);\n                }\n                \/\/ Look down\n                if j &lt; DIM - 1 {\n                    cell_collapse(&amp;mut grid[i + (j + 1) * DIM], \"up\", &amp;mut sockets, tiles);\n                }\n                \/\/ Look left\n                if i &gt; 0 {\n                    cell_collapse(&amp;mut grid[i - 1 + j * DIM], \"right\", &amp;mut sockets, tiles);\n                }\n                next_grid[index] = Some(Cell::from_list(sockets));\n            }\n        }\n    }\n    grid.clear();\n    grid.extend(next_grid.into_iter().filter_map(|cell| cell));\n}<\/pre>\n<p>\u307e\u305a\u3001\u6b21\u306eGrid\u306e\u72b6\u614b\u306b\u66f8\u304d\u63db\u3048\u7528\u306e\u7a7a\u306e\u30d9\u30af\u30bf\u30fcnext_grid\u3092\u30b0\u30ea\u30c3\u30c9\u7bc4\u56f2\u5206\u306e\u5e45\u3067\u7528\u610f\u3002<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"rust\">let mut next_grid: Vec&lt;Option&lt;Cell&gt;&gt; = vec![None; DIM * DIM];<\/pre>\n<p>\u30c1\u30a7\u30c3\u30af\u3059\u308b\u30bb\u30eb\u306e\u9806\u756a\u3067\u3059\u304c\u3001\u30b0\u30ea\u30c3\u30c9\u306e\u5de6\u7aef\u304b\u3089\u78ba\u8a8d\u3057\u3066\u3044\u304f\u3053\u3068\u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"rust\">for j in 0..DIM {\n    for i in 0..DIM {<\/pre>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone  wp-image-11647\" src=\"https:\/\/www.webcyou.com\/wp-content\/uploads\/2023\/12\/wfc_d3.png\" alt=\"\" width=\"302\" height=\"302\" srcset=\"https:\/\/www.webcyou.com\/wp-content\/uploads\/2023\/12\/wfc_d3.png 780w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2023\/12\/wfc_d3-300x300.png 300w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2023\/12\/wfc_d3-150x150.png 150w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2023\/12\/wfc_d3-768x768.png 768w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2023\/12\/wfc_d3-120x120.png 120w\" sizes=\"auto, (max-width: 302px) 100vw, 302px\" \/><\/p>\n<p>\u3082\u3057\u3001\u5bfe\u8c61\u306e\u30bb\u30eb\u304c\u78ba\u5b9a\u3057\u3066\u3044\u308c\u3070\u305d\u306e\u30bb\u30eb\u306f\u305d\u306e\u307e\u307e\u6b21\u306e\u30b0\u30ea\u30c3\u30c9\u306e\u72b6\u614b\u306b\u6e21\u3057\u307e\u3059\u3002<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"rust\">if grid[index].collapsed {\n    next_grid[index] = Some(grid[index].clone());\n}<\/pre>\n<p>\u914d\u7f6e\u3067\u304d\u308bsockets\uff08\u30a8\u30f3\u30c8\u30ed\u30d4\u30fc\uff09\u3092\u3001\u307e\u305a\u306f\u5168\u53ef\u80fd\u6027\u3092\u6301\u3063\u305f\u72b6\u614b\u3067\u521d\u671f\u5316\u3092\u884c\u3044\u307e\u3059\u3002tiles\u306e\u6570\u3060\u3051index\u3092\u6301\u3063\u305f\u30d9\u30af\u30bf\u30fc\u3092\u4f5c\u6210\u3057\u3001\u305d\u3053\u304b\u3089\u7d5e\u3063\u3066\u3044\u304d\u307e\u3059\u3002<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"rust\">let mut sockets: Vec&lt;usize&gt; = (0..tiles.len()).collect();<\/pre>\n<p>\u7d9a\u3044\u3066\u3001\u4eca\u306e\u30bb\u30eb\u306e\u4e0a\u3001\u53f3\u3001\u4e0b\u3001\u5de6\u306e\u9806\u756a\u3067\u96a3\u5408\u3046\u30bb\u30eb\u3092\u30c1\u30a7\u30c3\u30af\u3057\u3066\u3044\u304d\u307e\u3059\u3002<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"rust\">if j &gt; 0 {\n    cell_collapse(&amp;mut grid[i + (j - 1) * DIM], \"down\", &amp;mut sockets, tiles);\n}<\/pre>\n<p>j\u306f\u884c\u3068\u306a\u308a\u3001j= 0\u306f\u4e00\u756a\u4e0a\u306e\u884c\u3068\u306a\u308b\u306e\u3067\u3001\u6700\u521d\u306e\u884c\u306b\u95a2\u3057\u3066\u306f\u3053\u3061\u3089\u306f\u30b9\u30ad\u30c3\u30d7\u3055\u308c\u307e\u3059\u3002\u307e\u305a\u4e00\u756a\u6700\u521d\u306b\u884c\u308f\u308c\u308b\u30bb\u30eb\u306f\u5de6\u4e0a\u7aef\u306e\u30bb\u30eb\u3068\u306a\u308a\u3001\u96a3\u308a\u5408\u3046\u53f3\u306e\u30bb\u30eb\u3092\u30c1\u30a7\u30c3\u30af\u3059\u308b\u3053\u3068\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone  wp-image-11648\" src=\"https:\/\/www.webcyou.com\/wp-content\/uploads\/2023\/12\/wfc_d4.png\" alt=\"\" width=\"327\" height=\"354\" srcset=\"https:\/\/www.webcyou.com\/wp-content\/uploads\/2023\/12\/wfc_d4.png 798w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2023\/12\/wfc_d4-277x300.png 277w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2023\/12\/wfc_d4-768x831.png 768w\" sizes=\"auto, (max-width: 327px) 100vw, 327px\" \/><\/p>\n<p>cell_collapse\u95a2\u6570\u3067\u5b9f\u969b\u306bcell\u306e\u6298\u308a\u305f\u305f\u307f\u3092\u884c\u3046\u3053\u3068\u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n<p>\u53f3\u306e\u30bb\u30eb\u3092\u30c1\u30a7\u30c3\u30af\u3059\u308b\u5834\u5408\u3001grid[i + 1 + j * DIM]\u3067\u53f3\u5074\u306ecell\u3092\u53c2\u7167\u3057\u307e\u3059\u3002<\/p>\n<p>\u81ea\u5206\u81ea\u8eab\u306b\u5bfe\u3057\u3066\u53f3\u5074\u306a\u306e\u3067\u3001\u305d\u306e\u30bb\u30eb\u306f\u5de6\u5074\u306b\u30b3\u30cd\u30af\u30c8\u53ef\u80fd\u306a\u30bf\u30a4\u30eb\u3092\u691c\u8a3c\u3059\u308b\u3053\u3068\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"rust\">cell_collapse(&amp;mut grid[i + 1 + j * DIM], \"left\", &amp;mut sockets, tiles);\n...\n\n\nfn cell_collapse(cell: &amp;Cell, direction: &amp;str, sockets: &amp;mut Vec&lt;usize&gt;, tiles: &amp;[Tile]) {\n    let valid_sockets = get_valid_sockets(cell, direction, tiles);\n    check_valid(sockets, &amp;valid_sockets);\n}<\/pre>\n<p>cell_collapse\u95a2\u6570\u3067\u884c\u3063\u3066\u3044\u308b\u3053\u3068\u306f\u3001get_valid_sockets\u3067\u30b3\u30cd\u30af\u30c8sockets\uff08\u30b3\u30cd\u30af\u30c8\u53ef\u80fd\u306a\u30bf\u30a4\u30eb\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\uff09\u3092\u53d6\u5f97\u3057\u3001check_valid\u3067\u6bd4\u8f03\u3057\u5b58\u5728\u3057\u306a\u3051\u308c\u3070\u5f15\u6570\u3067\u6e21\u3055\u308c\u305fsockets\u306eindex\u306f\u524a\u9664\u3002\u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n<h5><br \/>get_valid_sockets\u95a2\u6570<\/h5>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"rust\">fn get_valid_sockets(cell: &amp;Cell, direction: &amp;str, tiles: &amp;[Tile]) -&gt; Vec&lt;usize&gt; {\n    let mut valid_sockets = Vec::new();\n    for &amp;socket in &amp;cell.sockets {\n        let valid = &amp;tiles[socket].valid(direction);\n        valid_sockets.extend(valid);\n    }\n    valid_sockets\n}<\/pre>\n<p>cell\u306f\u30c1\u30a7\u30c3\u30af\u5bfe\u8c61\uff08\u6d41\u308c\u7684\u306b \u6700\u521d\u306f\u53f3\u5074\uff09\u306e\u30bb\u30eb\u3068\u306a\u308a\u3001\u305d\u306e\u30bb\u30eb\u306e\u6301\u3064sockets\uff08\u30bf\u30a4\u30eb\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\uff09\u5206\u3001tile\u306evalid\u30e1\u30bd\u30c3\u30c9\u3067\u78ba\u8a8d\u3057\u3066\u3044\u304d\u307e\u3059\u3002<\/p>\n<p>\u53f3\u5074\u306e\u30bb\u30eb\u306e\u5834\u5408\u306f \u201cleft\u201d\u3068\u306a\u308a\u3001tile\u30a4\u30f3\u30b9\u30bf\u30f3\u30b9\u751f\u6210\u6642\u8a2d\u5b9a\u3057\u305fleft\u3001\u3064\u307e\u308a\u5de6\u5074\u306b\u30b3\u30cd\u30af\u30c8\u53ef\u80fd\u306a tile\u306eindex\u306e\u914d\u5217\u3092\u8fd4\u5374\u3057\u307e\u3059\u3002<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"rust\">pub fn valid(&amp;self, direction: &amp;str) -&gt; Vec&lt;usize&gt; {\n    match direction {\n        \"up\" =&gt; self.up.clone(),\n        \"right\" =&gt; self.right.clone(),\n        \"down\" =&gt; self.down.clone(),\n        \"left\" =&gt; self.left.clone(),\n        _ =&gt; Vec::new(),\n    }\n}<\/pre>\n<p>\u30c1\u30a7\u30c3\u30af\u5bfe\u8c61\u306ecell\u306esockets\uff08tile\uff09\u306e\u6570\u3060\u3051\u3001\u30b3\u30cd\u30af\u30c8\u53ef\u80fd\u306a tile\u306eindex\u3092\u8ffd\u52a0\u3057\u307e\u3059\u3002<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"rust\">valid_sockets.extend(valid);<\/pre>\n<p>\u6700\u5f8c\u306b\u3001check_valid\u3067\u5148\u7a0b\u4f5c\u6210\u3057\u305f\u30b3\u30cd\u30af\u30c8\u53ef\u80fd\u306atile\u306eindex\u5168\u3066\u304c\u8ffd\u52a0\u3055\u308c\u305fvalid_sockets\u3068\u3001\u30c1\u30a7\u30c3\u30af\u6642\u306b\u4f5c\u6210\u3057\u305fsockets\u3092\u6bd4\u8f03\u3057\u3001\u5b58\u5728\u3057\u306a\u3051\u308c\u3070\u524a\u9664\u3057\u307e\u3059\u3002<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"rust\">fn check_valid(sockets: &amp;mut Vec&lt;usize&gt;, valid_sockets: &amp;[usize]) {\n    sockets.retain(|socket| valid_sockets.contains(socket));\n}<\/pre>\n<p>\u3053\u3053\u3067\u3001\u30a8\u30f3\u30c8\u30ed\u30d4\u30fc\u306e\u6e1b\u5c11\u304c\u767a\u751f\u3057\u305f\u3053\u3068\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n<p>\u4e0a\u4e0b\u5de6\u53f3\u30c1\u30a7\u30c3\u30af\u3057\u3001\u4e00\u3064\u3067\u3082\u7f6e\u3051\u306a\u3044\u53ef\u80fd\u6027\u304c\u3042\u308b\u306e\u3067\u3042\u308c\u3070\u5d29\u58ca\u3059\u308b\u3053\u3068\u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n<p>\u203b \u4e00\u65b9\u304c\u300c2, 4\u300d\u3057\u304b\u30b3\u30cd\u30af\u30c8\u306e\u53ef\u80fd\u6027\u304c\u306a\u3044\u4f8b<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone  wp-image-11649\" src=\"https:\/\/www.webcyou.com\/wp-content\/uploads\/2023\/12\/wfc_d5.png\" alt=\"\" width=\"346\" height=\"279\" srcset=\"https:\/\/www.webcyou.com\/wp-content\/uploads\/2023\/12\/wfc_d5.png 507w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2023\/12\/wfc_d5-300x242.png 300w\" sizes=\"auto, (max-width: 346px) 100vw, 346px\" \/><\/p>\n<p>\u3053\u306e\u69d8\u306b\u3001\u81ea\u5206\u306e\u4e0a\u4e0b\u5de6\u53f3\u306e\u30bb\u30eb\u3092\u30c1\u30a7\u30c3\u30af\u3057\u3001\u305d\u306e\u30bb\u30eb\u306e\u5f71\u97ff\u3067\u81ea\u5206\u81ea\u8eab\u306e\u30a8\u30f3\u30c8\u30ed\u30d4\u30fc\u304c\u6e1b\u5c11\u3057\u3001\u4f1d\u64ad\u3057\u3066\u3044\u304f\u3053\u3068\u304c\u6ce2\u52d5\u95a2\u6570\u306e\u5d29\u58ca\u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n<p>\u30b0\u30ea\u30c3\u30c9\u5168\u3066\u306e\u30bb\u30eb\u306e\u30c1\u30a7\u30c3\u30af\u304c\u7d42\u308f\u308b\u3068\u3001grid\u81ea\u4f53\u3092\u5d29\u58ca\u5f8c\u306e\u30b0\u30ea\u30c3\u30c9\u306b\u7f6e\u304d\u63db\u3048\u307e\u3059\u3002<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"rust\">grid.clear();\ngrid.extend(next_grid.into_iter().filter_map(|cell| cell));<\/pre>\n<p>\u3053\u306e\u69d8\u306b\u3001wave_collapse\u95a2\u6570\u3067\u306f\u96a3\u308a\u5408\u3046\u30bb\u30eb\u306e\u72b6\u614b\u3092\u78ba\u8a8d\u3057\u3001\u30bb\u30eb\u306e\u6301\u3064sockets\u306e\u53ef\u80fd\u6027\u3092\u7d5e\u3063\u3066\u884c\u304f\u3053\u3068\u3067\u30a8\u30f3\u30c8\u30ed\u30d4\u30fc\u6e1b\u5c11\u3055\u305b\u3066\u3001\u518d\u3073\u4f4e\u30a8\u30f3\u30c8\u30ed\u30d4\u30fc\u304b\u3089\u30e9\u30f3\u30c0\u30e0\u306b\u9078\u629e\u3057\u30bf\u30a4\u30eb\u3092\u78ba\u5b9a\u3002\u307e\u305f\u3001wave_collapse\u95a2\u6570\u3067\u96a3\u308a\u5408\u3046\u30bb\u30eb\u306e\u30c1\u30a7\u30c3\u30af&#8230;.\u3002<\/p>\n<p>\u3068\u7e70\u308a\u8fd4\u3059\u3053\u3068\u3067\u3001\u5d29\u58ca\u306f\u4f1d\u64ad\u3057\u3066\u3044\u304d\u307e\u3059\u3002<\/p>\n<h4>\u63cf\u753b<\/h4>\n<p>\u6700\u5f8c\u306b\u63cf\u753b\u51e6\u7406\u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"rust\">fn draw(canvas: &amp;mut Canvas&lt;Window&gt;, grid: &amp;[Cell], tiles: &amp;[Tile]) {\n    let w = GAME_WIDTH \/ DIM as u32;\n    let h = GAME_HEIGHT \/ DIM as u32;\n\n    for j in 0..DIM {\n        for i in 0..DIM {\n            let index = i + j * DIM;\n            let cell = &amp;grid[index];\n            if cell.collapsed {\n                let tile_index = cell.sockets[0];\n                let tile = &amp;tiles[tile_index];\n                tile.render(\n                    canvas,\n                    (i as u32 * w).try_into().unwrap(),\n                    (j as u32 * h).try_into().unwrap(),\n                    w,\n                    h,\n                );\n            }\n        }\n    }\n}<\/pre>\n<p>loop\u3067\u3001draw\u95a2\u6570\u5b9f\u884c\u3057\u3001(fps\u631f\u3093\u3067\u306a\u3044\u306e\u3067CPU\u3092\u5360\u6709\u3057\u3061\u3083\u3046\u304b\u3082) cell.collapsed\u306e\u72b6\u614b\u3092\u76e3\u8996\u3057\u63cf\u753b\u3059\u308b\u304b\u3069\u3046\u304b\u3092\u632f\u308a\u5206\u3051\u3066\u3044\u307e\u3059\u3002<\/p>\n<p><br \/>\u305d\u308c\u3067\u306f\u5b9f\u884c\u3057\u3066\u307f\u307e\u3057\u3087\u3046\u3002<\/p>\n<p>\u306f\u3044\u3002<\/p>\n<p>\u3044\u3044\u611f\u3058\u306b\u3067\u304d\u307e\u3057\u305f\u306d\u3002<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone  wp-image-11725\" src=\"https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-985x1024.png\" alt=\"\" width=\"357\" height=\"371\" srcset=\"https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-985x1024.png 985w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-289x300.png 289w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-768x798.png 768w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec.png 1424w\" sizes=\"auto, (max-width: 357px) 100vw, 357px\" \/><\/p>\n<p>\u305d\u306e\u4ed6\u306e\u30b5\u30f3\u30d7\u30eb\u3082\u8a66\u3057\u3066\u307f\u307e\u3057\u3087\u3046\u3002<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone  wp-image-11727\" src=\"https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-1-985x1024.png\" alt=\"\" width=\"360\" height=\"375\" srcset=\"https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-1-985x1024.png 985w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-1-289x300.png 289w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-1-768x798.png 768w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-1.png 1424w\" sizes=\"auto, (max-width: 360px) 100vw, 360px\" \/><\/p>\n<p>\u304a\u304a\u3002\u3044\u3044\u611f\u3058\u3067\u3059\u306d\u3002<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone  wp-image-11728\" src=\"https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-2-985x1024.png\" alt=\"\" width=\"361\" height=\"375\" srcset=\"https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-2-985x1024.png 985w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-2-289x300.png 289w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-2-768x798.png 768w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-2.png 1424w\" sizes=\"auto, (max-width: 361px) 100vw, 361px\" \/><\/p>\n<p>\u3044\u3044\u611f\u3058\u3060\u304c\u3061\u3087\u3063\u3068\u8abf\u6574\u5fc5\u8981\u3002<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone  wp-image-11729\" src=\"https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-3-985x1024.png\" alt=\"\" width=\"359\" height=\"373\" srcset=\"https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-3-985x1024.png 985w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-3-289x300.png 289w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-3-768x798.png 768w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-3.png 1424w\" sizes=\"auto, (max-width: 359px) 100vw, 359px\" \/><\/p>\n<p>\u3053\u3061\u3089\u306f\u90e8\u5c4b\u306e\u56f3\u9762\u307d\u3044\u3067\u3059\u306d\u3002<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone  wp-image-11731\" src=\"https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-4-985x1024.png\" alt=\"\" width=\"369\" height=\"383\" srcset=\"https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-4-985x1024.png 985w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-4-289x300.png 289w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-4-768x798.png 768w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-4.png 1424w\" sizes=\"auto, (max-width: 369px) 100vw, 369px\" \/><\/p>\n<p>\u3044\u3044\u611f\u3058\u3067\u3059\u304c\u3001\u3061\u3087\u3063\u3068\u8abf\u6574\u304c\u5fc5\u8981\u305d\u3046\u3067\u3059\u306d\u3002<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone  wp-image-11732\" src=\"https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-5-985x1024.png\" alt=\"\" width=\"378\" height=\"393\" srcset=\"https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-5-985x1024.png 985w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-5-289x300.png 289w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-5-768x798.png 768w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/9326105a75ba3c3b18c60cc0af0bb6ec-5.png 1424w\" sizes=\"auto, (max-width: 378px) 100vw, 378px\" \/><\/p>\n<p>\u3053\u308c\u306f\u3001\u3042\u3063\u3066\u3044\u308b\u306e\u304b\u3002\u9055\u3044\u307e\u3059\u3088\u306d\u3002<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone  wp-image-11733\" src=\"https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/wfc_rpg-985x1024.png\" alt=\"\" width=\"407\" height=\"424\" srcset=\"https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/wfc_rpg-985x1024.png 985w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/wfc_rpg-289x300.png 289w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/wfc_rpg-768x798.png 768w, https:\/\/www.webcyou.com\/wp-content\/uploads\/2024\/01\/wfc_rpg.png 1424w\" sizes=\"auto, (max-width: 407px) 100vw, 407px\" \/><\/p>\n<p>RPG\u30de\u30c3\u30d7\u3082\u826f\u3044\u611f\u3058\u3067\u306f\u3042\u308a\u307e\u3059\u304c\u3001\u8abf\u6574\u304c\u5fc5\u8981\u305d\u3046\u3002<\/p>\n<p>\u00a0<\/p>\n<p>\u3068\u3001\u610f\u56f3\u3057\u305f\u901a\u308a\u306b\u8868\u793a\u3057\u305f\u306e\u3068\u3001\u3061\u3087\u3063\u3068\u9055\u304b\u3063\u305f\u306e\u3068\u3001\u5236\u7d04\u306e\u8abf\u6574\u304c\u5fc5\u8981\u305d\u3046\u306a\u3082\u306e\u3082\u3042\u308a\u307e\u3057\u305f\u304c\u3001\u53d6\u308a\u6562\u3048\u305a\u306f\u5b8c\u6210\u3002\u5236\u7d04\u306e\u4ed8\u3051\u65b9\u3067\u8868\u793a\u3082\u7570\u3063\u3066\u304f\u308b\u306e\u3082\u78ba\u8a8d\u3067\u304d\u307e\u3057\u305f\u3002<\/p>\n<p><br \/>\u4eca\u56de\u4f5c\u6210\u3057\u305f\u30bd\u30fc\u30b9\u306f\u3053\u3061\u3089\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n<p><a href=\"https:\/\/github.com\/webcyou-org\/wave-function-collapse-rust\/tree\/main\" target=\"_blank\" rel=\"noopener\">https:\/\/github.com\/webcyou-org\/wave-function-collapse-rust\/tree\/main<\/a><\/p>\n<p>\u305d\u308c\u306f\u305d\u3046\u3068\u3001\u5b9f\u306f\u3001Flutter\u3001Flame\u3092\u7528\u3044\u3066\u3082\u5b9f\u88c5\u3057\u3066\u3044\u307e\u3057\u305f\u304c\u3001\u3084\u3063\u3071Rust\u5b9f\u88c5\u306e\u307b\u3046\u304c\u8d77\u52d5\u3001\u5b9f\u884c\u3068\u3082\u306b\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u3088\u304f\u5feb\u9069\u3067\u3057\u305f\u3002\u3057\u304b\u3057\u306a\u304c\u3089\u3001Flutter\u306e\u65b9\u304c\u610f\u56f3\u7684\u306a\u8868\u793a\u306a\u3063\u3066\u3044\u305f\u308a\u3057\u3066\u3001Rust\u5074\u306e\u898b\u76f4\u3057\u304c\u5fc5\u8981\u305d\u3046\u3002<\/p>\n<p><a href=\"https:\/\/github.com\/flame-games\/wave-function-collapse\" target=\"_blank\" rel=\"noopener\">https:\/\/github.com\/flame-games\/wave-function-collapse<\/a><\/p>\n<p><br \/>\uff085\u520612\u79d2\u7d4c\u904e\uff09<\/p>\n<h4>\u6700\u5f8c\u306b<\/h4>\n<p>\u3068\u3044\u3046\u8a33\u3067\u3001\u4eca\u56de\u306fWave Function Collapse &#8211; \u6ce2\u52d5\u95a2\u6570\u5d29\u58ca\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306eTile Model\u3092\u5b9f\u88c5\u3057\u3066\u307f\u307e\u3057\u305f\u30025\u5206\u3092\u5927\u5e45\u306b\u904e\u304e\u3066\u3057\u307e\u3046\u3093\u3058\u3083\u306a\u3044\u304b\u3068\u601d\u3063\u3066\u3044\u307e\u3057\u305f\u304c\u30015\u520612\u79d2\u3068\u306a\u3093\u3068\u304b5\u5206\u53f0\u306b\u53ce\u3081\u3089\u308c\u3066\u826f\u304b\u3063\u305f\u3067\u3059\u3002<\/p>\n<h4>\u53c2\u8003\u6587\u732e<\/h4>\n<p><a href=\"https:\/\/github.com\/mxgmn\/WaveFunctionCollapse\" target=\"_blank\" rel=\"noopener\">https:\/\/github.com\/mxgmn\/WaveFunctionCollapse<\/a><\/p>\n<p><iframe loading=\"lazy\" title=\"Solving Wordle using information theory\" width=\"500\" height=\"281\" src=\"https:\/\/www.youtube.com\/embed\/v68zYyaEmEA?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe><\/p>\n<p><iframe loading=\"lazy\" title=\"Why I use Wave Function Collapse to create levels for my game\" width=\"500\" height=\"281\" src=\"https:\/\/www.youtube.com\/embed\/TO0Tx3w5abQ?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe><\/p>\n<p><iframe loading=\"lazy\" title=\"Superpositions, Sudoku, the Wave Function Collapse algorithm.\" width=\"500\" height=\"281\" src=\"https:\/\/www.youtube.com\/embed\/2SuvO4Gi7uY?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe><\/p>\n<p><iframe loading=\"lazy\" title=\"Coding Challenge 171: Wave Function Collapse\" width=\"500\" height=\"281\" src=\"https:\/\/www.youtube.com\/embed\/rI_y2GAlQFM?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe><\/p>\n<p><blockquote class=\"wp-embedded-content\" data-secret=\"frTR0Zti0t\"><a href=\"https:\/\/trasevol.dog\/2017\/09\/01\/di19\/\">Doodle Insights #19: Logic Data Generation (feat. WFC made&nbsp;easy)<\/a><\/blockquote><iframe loading=\"lazy\" class=\"wp-embedded-content\" sandbox=\"allow-scripts\" security=\"restricted\" style=\"position: absolute; visibility: hidden;\" title=\"&#8220;Doodle Insights #19: Logic Data Generation (feat. WFC made&nbsp;easy)&#8221; &#8212; * TRASEVOL_DOG *\" src=\"https:\/\/trasevol.dog\/2017\/09\/01\/di19\/embed\/#?secret=we0sonvSqO#?secret=frTR0Zti0t\" data-secret=\"frTR0Zti0t\" width=\"500\" height=\"282\" frameborder=\"0\" marginwidth=\"0\" marginheight=\"0\" scrolling=\"no\"><\/iframe><\/p>\n<p>\u00a0<\/p>\n<p>\u00a0<\/p>\n<p>\u00a0<\/p>\n<p>\u00a0<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u3053\u306e\u8a18\u4e8b\u306f\u30015\u5206\u3067\u899a\u3048\u308b Flutter Flame\u3067\u4f5c\u308b Wave Function Collapse \u2013 \u6ce2\u52d5\u95a2\u6570\u5d29\u58ca\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 \u306eRust\u7248\u30015\u5206\u3067\u5b66\u3076 Rust\u3068Wave Function Collapse \uff08 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":11652,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[299],"tags":[166,37,47,312,45,311,78,118,313],"class_list":["post-11703","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-rust","tag-iphone","tag-iphone-","tag-javascript-2","tag-wave-function-collapse","tag-web","tag-311","tag-78","tag-118","tag-313"],"_links":{"self":[{"href":"https:\/\/www.webcyou.com\/index.php?rest_route=\/wp\/v2\/posts\/11703","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.webcyou.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.webcyou.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.webcyou.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.webcyou.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=11703"}],"version-history":[{"count":16,"href":"https:\/\/www.webcyou.com\/index.php?rest_route=\/wp\/v2\/posts\/11703\/revisions"}],"predecessor-version":[{"id":11734,"href":"https:\/\/www.webcyou.com\/index.php?rest_route=\/wp\/v2\/posts\/11703\/revisions\/11734"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.webcyou.com\/index.php?rest_route=\/wp\/v2\/media\/11652"}],"wp:attachment":[{"href":"https:\/\/www.webcyou.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=11703"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.webcyou.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=11703"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.webcyou.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=11703"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}