backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-02-11 14:36:25 +08:00
Code Issues Projects Releases Wiki Activity

Merge pull request #642 from TheAlgorithms/bugfix-knight-tour-file-name

Browse Source 
bugfix Update and rename knight-tour.cpp to knight_tour.cpp
This commit is contained in:
Bhaumik Mistry
2019-11-27 12:52:55 -05:00
committed by GitHub
parent 488cfb7b81 cb064e5ce1
commit 9f87885a30
1 changed files with 9 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

9
Backtracking/knight-tour.cpp → Backtracking/knight_tour.cpp
View File

@@ -1,5 +1,14 @@
#include<bits/stdc++.h>
# define n 8
/**
A knight's tour is a sequence of moves of a knight on a chessboard
such that the knight visits every square only once. If the knight
ends on a square that is one knight's move from the beginning
square (so that it could tour the board again immediately, following
the same path), the tour is closed; otherwise, it is open.
**/
using namespace std;
bool issafe(int x,int y,int sol[n][n])
{