ejsoon 发表于 2023-7-26 21:03:07

高手來試一下碎心拼圖遊戲？

https://ejsoon.win/brokeheart/

nyy 发表于 2023-7-27 08:57:19

是你写的游戏吗？没答案，我玩不出来

ejsoon 发表于 2023-7-27 09:40:04

nyy 发表于 2023-7-27 08:57
是你写的游戏吗？没答案，我玩不出来

論壇裏有幾個益智遊戲愛好者，他們應該可以解開，其實也不算太難。

我也是自己摸索出解法的。我很喜歡這個遊戲。不過它不是我設計的，是我在網上見到的一張圖，不知是哪個網了。

mathe 发表于 2023-7-27 15:14:14

其实就是八数码问题，只是题目中弄得比较难以清楚观察，本质上就是如图置换

也就是(2,5)加(4,6)两个置换。对于八数码问题，只要偶数次置换就是可行的。
第一步可以先将最后一行由678置换为478，余下变成一个3*2的置换问题会挺简单的

72步太多了，计算机搜索一下，可以16步:
12
345
678

125
34
678

125
348
67

125
348
6 7

125
3 8
647

1 5
328
647

15
328
647

315
28
647

315
628
47

315
628
4 7

315
628
47

315
62
478

315
6 2
478

315
62
478

15
362
478

1 5
362
478

15
362
478

ejsoon 发表于 2023-7-27 22:09:21

本帖最后由 ejsoon 于 2023-7-27 22:12 编辑

mathe 发表于 2023-7-27 15:14
其实就是八数码问题，只是题目中弄得比较难以清楚观察，本质上就是如图置换

也就是(2,5)加(4,6)两个置换 ...

高手你好，我用這個解法試了一遍，發現第四步就過不去了。

因為這是個異形拼圖，5x6或6x5，場地是17x17。所以有些方向會移不過去……

ejsoon 发表于 2023-7-27 22:16:12

mathe 发表于 2023-7-27 15:14
其实就是八数码问题，只是题目中弄得比较难以清楚观察，本质上就是如图置换

也就是(2,5)加(4,6)两个置换 ...

這可能不是簡單的八數碼問題，可能你要建一個17x17的模，我在用js實現這個拼圖遊戲時，也是建了一個17x17的模。

mathe 发表于 2023-7-27 22:18:53

那就需要提供更加进一步信息，每个方块长宽分别是多少。
由于总共状态只有9!种，每种状态最多有四种不同的转移方案，构成一个点的数目为9!,每个点的度数不超过4的图，然后计算其中两点的最短距离，这是典型的图论问题，计算不难。

ejsoon 发表于 2023-7-27 22:53:57

mathe 发表于 2023-7-27 22:18
那就需要提供更加进一步信息，每个方块长宽分别是多少。
由于总共状态只有9!种，每种状态最多有四种不同的 ...

每個塊都是5x6或6x5。

mathe 发表于 2023-7-28 08:52:01

这个移动规则有些复杂，好像最少38步，看看对不对，两种不同移动方案可选:
Cand 0

120
345
678

125
340
678

125
304
678

105
324
678

015
324
678

315
024
678

315
624
078

315
624
708

315
604
728

315
064
728

015
364
728

105
364
728

150
364
728

154
360
728

154
306
728

154
326
708

154
326
780

154
320
786

150
324
786

105
324
786

015
324
786

315
024
786

315
724
086

315
724
806

315
704
826

315
740
826

315
746
820

315
746
802

315
746
082

315
046
782

315
406
782

315
460
782

315
462
780

315
462
708

315
462
078

315
062
478

015
362
478

105
362
478

150
362
478

Cand 1
120
345
678

102
345
678

012
345
678

312
045
678

312
645
078

312
645
708

312
645
780

312
640
785

312
604
785

312
064
785

312
764
085

312
764
805

312
764
850

312
760
854

312
706
854

312
756
804

312
756
084

312
056
784

012
356
784

102
356
784

120
356
784

126
350
784

126
354
780

126
354
708

126
304
758

126
340
758

120
346
758

102
346
758

012
346
758

312
046
758

312
406
758

312
456
708

312
456
078

312
056
478

012
356
478

102
356
478

152
306
478

152
360
478

150
362
478

ejsoon 发表于 2023-7-28 09:03:04

mathe 发表于 2023-7-28 08:52
这个移动规则有些复杂，好像最少38步，看看对不对，两种不同移动方案可选:
Cand 0
12


可否把空位用0來表示？
页: [1] 2
查看完整版本: 高手來試一下碎心拼圖遊戲？