Giải quyết vấn đề du lịch của hiệp sĩ với điện thoại của bạn!
Các tour du lịch là một hiệp sĩ toán học vấn đề kinh điển mà các hiệp sĩ phải chạm vào mỗi vuông trên bàn cờ đúng một lần.
Ứng dụng này là lý tưởng cho việc tìm kiếm các giải pháp cho một kích thước ban quy định và tiêu chuẩn thử nghiệm thiết bị của bạn.
Các tính năng:
* Hiển thị một đại diện đồ họa của con đường đưa đến giải quyết các tour du lịch hiệp sĩ
* Hiển thị thời gian tính toán với độ chính xác nano giây
* Tùy chỉnh kích thước bảng hình chữ nhật
* Thuật toán khác nhau để lựa chọn
Quy tắc của Warnsdorff - Giải quyết các tour du lịch với gần 3300 hình vuông trong thời gian gần tuyến tính
Brute Force - phương pháp đa luồng thiết kế cho các bảng nhỏ hoặc điểm chuẩn
Chơ, hơn để đi!
1.1 Added a variation of Warnsdorff's Rule, allowing you to solve tours up to 57x57 in near linear time.