文件名称:八皇后问题 c实现 mips实现
文件大小:143KB
文件格式:ZIP
更新时间:2015-05-30 10:05:58
清华 数字逻辑与处理器 作业 八皇后问题
使用工具:MARS 1.计算的规则和任务 国际象棋中的皇后可以吃掉与它在同一行、同一列、同一对角线上的棋子。 八皇后问题,即在8×8 的国际象棋棋盘上放置8 个皇后,要求任意两个皇后不能 在同一行、同一列或同一条对角线上。求出如此放置方法的种数。 一种解决问题的思路是一行放置皇后,如果当前放置的皇后与前面的皇后不 存在冲突时,则继续摆下一个皇后,否则跳到上一个皇后,重新摆置。
【文件预览】:
八皇后问题
----八皇后问题MIPS实现方案2010012107.pdf(151KB)
----八皇后问题.asm(2KB)