📄 eightqueens.html
字号:
<html> <head> <title>Eigth Queens (1.0)</title> </head> <body> <h1>Eigth Queens (1.0)</h1> <hr> <applet code=EightQueens.class width=400 height=400> alt="Your browser understands the <APPLET> tag but isn't running the applet, for some reason." Your browser is completely ignoring the <APPLET> tag! </applet> <hr> <TR> <TD align=left bgColor=#fafafa height=30 vAlign=top> <P>八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。本例程采用递归方式实现了该问题的求解， 并以图形界面显示最终结果。程序中算法部分来自至一位网友的作品，在此向他（她）表示衷心的感谢。 原计划采有非递归算法，但笔者计算机性能不佳，无法安装、运行JBuilder之类的集成开发环境，而笔者又不会直接 采用JDK进行调试，以至于没能最终实现非递归算法。 <P>欢迎网友以非递归算法改进本例程，请把您改进后的结果发给笔者，谢谢！ <P>笔者认为虽然程序算出92个解，而且这也是得到公认的结果，但从实际意义看只有23个真解，其余69个解是 这些解的等效解。因为棋盘是呈上下、左右对称的，从一个方向看到的排列与另一个方向看到的排列不同，但棋盘上的 皇后都没有移动。比如第一个解15863724，逆时针转90度看36428571是第22个解，再转90度看57263148是第60个解，而再 转90度82417536则是第89个解。在实际应用中，如果方向不是我们考虑的问题，那么就只是23个解。 <P>以“八皇后，23”在GOOGLE上搜索，没找到和笔者相同的看法。如果哪位网友在网上或书上找到该说明，可别忘了告诉我呦！ 笔者还有个想法：能不能发现等效解出现的规律？能不能根据该规律将算法效率提高4倍？ </TD> </body></html>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -