ນາງພະຍາ 8 ໂຕ - ໃຊ້ຟຣີອອນໄລນ | FunToolX

ບັນຫາ 8 ຣາຊິນີ ເປັນບັນຫາຄລາສສິກຂອງວິທະຍາສາດຄອມພິວເຕີ: ວາງ 8 ຣາຊິນີໃສ່ກະດານໝາກຮຸກ 8×8, ບໍ່ໃຫ້ສອງອັນຢູ່ແຖວດຽວກັນ, ຖັນດຽວກັນ ຫຼື ແນວຂວາງດຽວກັນ (ຣາຊິນີສາມາດຕີໄປຕາມແນວນອນ, ແນວຕັ້ງ ແລະ ແນວຂວາງ). ມີ 92 ວິທີແກ້ (ບໍ່ລວມການໝຸນ ແລະ ການສະທ້ອນ). ເຄື່ອງມືສະແດງການແກ້ທັງໝົດ, ສາມາດເລື່ອນເບິ່ງໄດ້.

ການແກ້ອັດຕະໂນມັດໃຊ້ backtracking: ວາງຣາຊິນີແຖວລະໂຕ, ກວດວ່າຂັດແຍ່ງກັນ ຫຼື ບໍ່, ຂັດແຍ່ງກໍ່ຖອຍກັບຄືນທົດລອງຕຳແໜ່ງອື່ນ. ເຄື່ອງມືຍັງສາມາດສະແດງຂະບວນການຊອກຫາແບບ animation, ສະແດງໃຫ້ເຫັນການຖອຍກັບຄືນ (backtrack) ທີ່ຊັດເຈນ.

ບັນຫາ 8 ຣາຊິນີ ເປັນບົດຝຶກຄລາສສິກຂອງ backtracking ແລະ ການຄົ້ນຫາ. ຮອງຮັບ N ຣາຊິນີ (4-12 ຣາຊິນີ), ເບິ່ງການຂະຫຍາຍຂອງຈຳນວນວິທີແກ້ຕາມ N. ເໝາະສຳລັບການສອນວິທະຍາສາດຄອມພິວເຕີ ຫຼື ການຝຶກເຫດຜົນ.

ເຄື່ອງມືສະແດງບັນຫາ 8 ຣາຊິນີ, ວາງ 8 ຣາຊິນີໃສ່ກະດານ 8×8 ບໍ່ໃຫ້ຕີກັນ, ສະແດງການແກ້ ແລະ ຈຳນວນວິທີ, ການສຶກສາອັລກໍຣິທຶມຄລາສສິກ.