Wikipedia

Khác biệt giữa bản sửa đổi của “Bài toán mã đi tuần”

Duyệt lịch sử tương tác
← Thay đổi trướcThay đổi sau →
Nội dung được xóa Nội dung được thêm vào
Trực quanMã wiki
Rescuing 2 sources and tagging 0 as dead.) #IABot (v2.0.7
Dòng 13:
* Giảm nhẹ các yêu cầu trên đường đi của quân mã
 
Bài toán mã đi tuần là một dạng của bài toán tổng quát hơn là bài toán tìm [[đường đi Hamilton]] trong [[l‎ý thuyết đồ thị]], là một bài toán [[NP-đầy đủ]]. Bài toán tìm hành trình đóng của quân mã là một bài toán cụ thể của bài toán tìm [[chu trình hamiltonianHamilton]].<ref>A. Conrad, T. Hindrichs, H. Morsy, and I. Wegener. "[https://www.sciencedirect.com/science/article/pii/0166218X9200170Q Solution of the Knight's Hamiltonian Path Problem on Chessboards]." ''Discrete Applied Math'', volume 50, no.2, pp.125-134. 1994. {{DOI|10.1016/0166-218X(92)00170-Q}}</ref>
 
Hành trình của quân mã trên nửa bàn cờ đã được giới thiệu dưới dạng thơ trong một tác phẩm [[tiếng Phạn]].<ref>{{chú thích sách|author = Satyadev, Chaudhary|title = Kavyalankara of Rudrata (Sanskrit Text, with [[Tiếng Hindi|Hindi]] translation);|publisher = Parimal Sanskrit Series No. 30|location = Delhi}}</ref>
Lấy từ “https://vi.wikipedia.org/wiki/Bài_toán_mã_đi_tuần”