我编的华容道解算程序及源程序-可求任何布局的最优解

gelyh

1
11111111111111111111111111

大爱无疆

非常喜欢华容道，想学习一下

zzz12345zxc

正好需要这个问题解答，虽然历经十几年了，过来学习一下

逍遥庄子

好东西！顶一个！华容道爱好者来啦

grigr

I love this puzzle!
also i make advanced version. your need 303 steps for solve

林海gz

回复能下载程序么?

zenithweng

试看看.正在学习这个算法

hubo5563

grigr 发表于 2024-1-30 21:44
I love this puzzle!
also i make advanced version. your need 303 steps for solve

Use my program to get the optimal solution in 232 steps.

You can download the compressed file of EXE program that does not need to be installed directly on the first floor, and you can run it after decompression.

View encoding scheme:

Coding scheme: vertical bar is 1, horizontal bar is 2, large block is 3, small block is 4, and space is 0. Then arrange them from left to right and from top to bottom, which is the layout coding.

Your starting office code is: 434112424020.
The last office code is: 424121243400

Enter the code into the following two boxes and press the OK button.

Single radio computer

Click the computer solution button to start the calculation, and the result will be given in a few seconds.

Calculation result, step 232.
Then you can click the step-by-step demonstration button and go down one step at a time until the end.

grigr

hubo5563 发表于 2024-10-15 15:49
Use my program to get the optimal solution in 232 steps.

You can download the compressed file ...

Thank you
I know about this solution. It's the same thing. It's just that the number of steps is calculated differently, my program counted single steps per 1 cell, and your program counted linear movements per 1-2 cells.

yleagle

十几年，终于找到了。