An open API service providing repository metadata for many open source software ecosystems.

Topic: "knight-tour"

MohamedMahmoudHassan/Backtracking-Visualizer

Visualization of some standard problems solved by Backtracking

Language: JavaScript - Size: 1.69 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 35 - Forks: 7

sgalal/knights-tour-visualization

An online Knight's tour visualizer using divide and conquer algorithm

Language: C - Size: 716 KB - Last synced at: 24 days ago - Pushed at: about 5 years ago - Stars: 20 - Forks: 6

NikSWE/warnsdorff-algorithm-visualizer

warnsdorff's algorithm to solve the knight's tour problem.

Language: Python - Size: 25.4 KB - Last synced at: almost 2 years ago - Pushed at: over 5 years ago - Stars: 10 - Forks: 2

mrugendrakul/Knight-s-tour

Gives 3D visualization on knight problem using backtracking

Size: 16.9 MB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 9 - Forks: 0

NiloofarShahbaz/knight-tour-neural-network

Implementation Of Knight Tour Problem Using Neural Networks

Language: Python - Size: 152 KB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 9 - Forks: 0

kamoloff/N-Queen-Puzzle-Knights-Tour

Solution for both N Queens Puzzle and Knight's Tour (with GUI)

Language: Java - Size: 158 KB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 6 - Forks: 3

LucasAlv3s/Computer-Intelligence

Language: Jupyter Notebook - Size: 553 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 6 - Forks: 0

AlirezaSaadatmand/Knight-tour-Problem

Auto solving the famous KNIGHT'S TOUR PROBLEM in chess

Language: Python - Size: 14.6 KB - Last synced at: 4 months ago - Pushed at: 11 months ago - Stars: 4 - Forks: 0

Carleslc/Puzzles

Different puzzles to think and enjoy programming.

Language: Python - Size: 2.67 MB - Last synced at: 4 months ago - Pushed at: over 3 years ago - Stars: 3 - Forks: 0

Rocksus/Knight-Tour-Genetic-Algorithm-With-Repair

A Knight Tour Genetic Algorithm simulation with p5js javascript library.

Language: JavaScript - Size: 640 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 1

AliRn76/Knights-Tour

Knights Tour Problem

Language: C++ - Size: 435 KB - Last synced at: 8 months ago - Pushed at: about 6 years ago - Stars: 3 - Forks: 0

gkhays/knights-tour

Visualization of the Knight's Tour move sequence

Language: Java - Size: 1.09 MB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 3 - Forks: 1

veysiertekin/knights-tour 📦

A complete solution with heuristic & non-heuristic ways to knights-tour problem in chess

Language: Java - Size: 771 KB - Last synced at: almost 2 years ago - Pushed at: almost 8 years ago - Stars: 3 - Forks: 1

ognjenvucko/knights-tour

Knight's Tour puzzle 4x8 solver in JavaScript

Language: HTML - Size: 353 KB - Last synced at: over 2 years ago - Pushed at: over 8 years ago - Stars: 3 - Forks: 1

AmirAbdollahi/knight-tour

This repository provides a C# solution to the classic Knight's Tour problem using the backtracking algorithm. It supports customizable chessboard sizes and starting positions, offering a practical example of recursion and backtracking in problem-solving.

Language: C# - Size: 61.5 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 2 - Forks: 0

jfjlaros/hamilton

Hamiltonian path and cycle finder.

Language: Python - Size: 418 KB - Last synced at: about 1 month ago - Pushed at: 4 months ago - Stars: 2 - Forks: 0

akshaybahadur21/KnightsTour

Knight's tour algorithm for humans ♞

Language: Java - Size: 45.9 KB - Last synced at: about 1 year ago - Pushed at: about 4 years ago - Stars: 2 - Forks: 2

nachiketbhuta/knight-tour

Graphical Representation of Knight Tour using Warnsdorff's Algorithm

Language: JavaScript - Size: 623 KB - Last synced at: 5 months ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 0

bellmcp/Knights-Tour-Solver

A Java implementation of the Knight's Tour algorithm.

Language: Java - Size: 178 KB - Last synced at: over 2 years ago - Pushed at: almost 6 years ago - Stars: 2 - Forks: 2

NiloofarShahbaz/knight-tour-warnsdroff

Implementation Of Knight Tour Problem Using Warnsdroff Rule

Language: Python - Size: 248 KB - Last synced at: over 2 years ago - Pushed at: about 6 years ago - Stars: 2 - Forks: 0

wisn/knights-tour

The Knight's Tour Algorithms in C++

Language: C++ - Size: 83.7 MB - Last synced at: 4 months ago - Pushed at: about 7 years ago - Stars: 2 - Forks: 1

0x0584/Knight-Problem

♞ Knight's tour problem

Language: C - Size: 32.2 KB - Last synced at: over 2 years ago - Pushed at: almost 9 years ago - Stars: 2 - Forks: 0

mbaranr/np_complete

Solutions to NP-complete problems: N-Queens and Knight's Tour.

Language: Java - Size: 2.35 MB - Last synced at: 3 months ago - Pushed at: 10 months ago - Stars: 1 - Forks: 0

phantomf4321/Knight-tour-problem-pygame

Solving the knight's tour problem and illustrating it with pygame.

Language: Python - Size: 921 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

Murielly-Nascimento/AE

Algoritmo Evolutivo aplicado ao Problema do Percurso do Cavalo

Language: C - Size: 45.9 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

tien02/knight-tour-alg

C++ Knight Tour Algorithm implementation

Language: C++ - Size: 390 KB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

arthurbrenno/knightstour

Knight's Tour Playground made in C!

Language: C - Size: 54.7 KB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

CRYstalloidal/open-knights-tours

open-knight's-tours

Language: JavaScript - Size: 64.5 KB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

akononovicius/Knight-Tour-Challenge

HTML and jQuery implementation of the famous graph theory problem - Knight's tour.

Language: JavaScript - Size: 25.4 KB - Last synced at: 9 months ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

cyrillkuettel/knights-tour

Two different methods are being utilized to solve this famous puzzle. They are backtracking and genetic algorithms. The second approach is still in development. Backtracking method seems to be faster, but GA delivers more consistent results for a diverse palette of starting positions. All in all, a very interesting project to me personally.

Language: Java - Size: 43.6 MB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 0

sonimonish00/chessKnightMoves

Given Position of Knight on Board, Gives all the possible co-ordinates knight can move to.

Language: JavaScript - Size: 5.86 KB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

onerbs/knight

Visual representation of the Knight's Tour problem using the Depth First Search algorithm

Language: JavaScript - Size: 24.4 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0

PandH4cker/Knight-s-Tour

Knight's Tour Problem

Language: C - Size: 10.7 KB - Last synced at: 4 months ago - Pushed at: almost 6 years ago - Stars: 1 - Forks: 0

jeancx/passeio_do_cavalo

Algoritimo: Passeio do Cavalo

Language: JavaScript - Size: 409 KB - Last synced at: 9 days ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

ElliotKoch/Knight-Tour-Problem

A puzzle game based on Euler's Knight Problem, built with Python and Tkinter. Challenge yourself to visit every square on a board exactly once using only legal knight moves.

Language: Python - Size: 94.7 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

tony-vn/KnightsTour

Using backtracking or DFS to solve the Knight's Tour problem in C++

Language: C++ - Size: 151 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

yestab335/knights-tour

Warnsdorff's algorithm to solve the knight's tour problem

Language: Python - Size: 36.1 KB - Last synced at: 8 months ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0

cruzfelipee/KnightsTour

Backtracking algorithm that solves the Knight Tour problem

Language: Java - Size: 4.88 KB - Last synced at: 8 months ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0

rezaarshad/KnightTour

Solving Knight's tour problem using Java

Language: Java - Size: 21.5 KB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

zarcode/clickingGame

A Game made in React + Redux.

Language: JavaScript - Size: 1.04 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

amadeuio/knights-travails

TOP: Knights Travails Chess Puzzle

Language: TypeScript - Size: 19.5 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

EnesBaserr/Knight-s-Tour-Las-Vegas-Algorithm

Knight's Tour Las Vegas Algorithm with different approaches.

Language: Python - Size: 33.1 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

gautamop01/CS300-Programming-Language-Paradigms

Haskell and Java Programming Language Course

Language: Haskell - Size: 13.6 MB - Last synced at: 12 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Caknoooo/graph-theory-practicum

contains practical examples and applications of graph theory, graph theory is often used to model and analyze real-world problems involving interconnected systems. In this repository we will provide several examples

Language: Python - Size: 4.88 KB - Last synced at: 4 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

XReaper95/knights-tour-python

Python implementation of the Knight's Tour problem with graphical interface using Tkinter

Language: Python - Size: 38.1 KB - Last synced at: over 1 year ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

Fferly/WansdorffsRule

Вирішення алгоритмічної задачі про хід коня за правилом Вансдорфа

Language: Python - Size: 3.91 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

nknittin16436/knight-moves-raftlabs

This is a simple React app that allows a user to move a knight piece around an 8x8 chessboard. The app highlights all possible moves for the knight and allows the user to move the piece by clicking on a square.

Language: TypeScript - Size: 305 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

priyesh0453/Knight-s-Tour-Problem-Warnsdorff-s-Alorithm-Fork-System-Call-

C program for "Knight's Tour Problem" using 'Warnsdorff's' Algorithm via 'fork' system call.

Size: 1.95 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

bar-benjamin/Knight-Tour

How can your knight help you during a game if it's not truly acquainted with the chessboard? Make sure you give your knight a tour around the chessboard, so it gets to know the whole battlefield before you start another game.

Language: C - Size: 219 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

eurov/deeppavlov

Test assignment for @deeppavlovteam

Language: Python - Size: 36.1 KB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

javaidiqbal11/knights_Tour_Python

Python implementation of the Knight's Tour problem with graphical interface using Tkinter.

Language: Python - Size: 229 KB - Last synced at: 5 months ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

lst97/SIT215-KnightTour

Three different implementation of Knight Tour problem.

Language: Python - Size: 514 KB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

skyler-myers-db/Knights-Tour

An application to play the Knight's Tour puzzle.

Language: Python - Size: 9.77 KB - Last synced at: about 1 month ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

p-derakhshan/KnightTour

Knight's Tour Problem

Language: Java - Size: 86.9 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

osick/the-trapped-knight

Python library to solve the "trapped knight problem"

Language: Python - Size: 12 MB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

macisluca/Knight-Tour

A knight's tour is a sequence of moves of a knight on a chessboard such that the knight visits every square exactly 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. This notebook will explore three ways to solve the problem: the recursive algorithm, the Warnsdorff's algorithm and the Divide and Conquer algorithm.

Language: Jupyter Notebook - Size: 332 KB - Last synced at: 8 months ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

AaronR-spec/Algorithms-and-data-structures-practice

Part one which is the use of a Queue implementation. Here user can use all the functions outlined in the ca doc. Functions. Enqueue, Dequeue, Size, Clear. Part Two which is the use of a Stack implementation. Here user can use all the functionality of the Stack outlined in ca doc. Functions. Push, Pop, Front, Size, Clear. Part Three which is the use of a Stack to validate a Xml file. Here user can enter the file name or path and displays valid or invalid.Prompts the user for the knights x,y starting pos and the target spot they would like to reach. calls the processes and prints the path using the struct

Language: C++ - Size: 1.01 MB - Last synced at: almost 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

lucaspbastos/Knights-Tour

Knight's Tour project for an m*n chess board in Java for Fall 2019 CS 114.

Language: Java - Size: 1.95 KB - Last synced at: over 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

ejoneid/algoritmer2_Springerproblemet

Knight's tour solution

Language: Java - Size: 79.1 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

sdigenis/AI

Simple AI projects

Language: C - Size: 10.7 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

mtrung/knight-tour-py

Knight's tour solver in python

Language: Python - Size: 15.6 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

MarvinZhong/HorseRPG

A knight's tour (HorseRPG) is a sequence of moves of a knight on a chessboard such that the knight visits every square exactly once.

Language: Java - Size: 4.88 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

valanikevin/Knight-Tour-Game-C-Sharp

Heuristic and Non-Intelligent algorithm implementation to deal with Knight Tour Problem in C#/Windows Forms

Language: C# - Size: 26.4 KB - Last synced at: over 1 year ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

anjolaolubusi/Knight-Tour-Warnsdorff

A simple program that implements and visualizes Warnsdoff's algorthim for the Knight Tour.

Language: Python - Size: 51.8 KB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

erenulas/knights-tour

DFS and BFS implementations for the knight's tour problem

Language: Python - Size: 3.91 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 1

mtrung/KnightTour

Solve Knight Tour problem - Obsolete

Language: C# - Size: 53.7 KB - Last synced at: over 2 years ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

PankajJ08/DataStructure

Common data structures and algorithms in python.

Language: Python - Size: 5.86 KB - Last synced at: about 2 years ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

mostafabahri/knight-tour

Heuristic solver for knight's tour problem

Language: C++ - Size: 154 KB - Last synced at: over 2 years ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 1

dmackinnon1/kixote

knight's tour puzzle generator

Language: JavaScript - Size: 128 KB - Last synced at: over 2 years ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 1

bsladania/KnightTour

Knight's Tour Windows Form Application: implementation of Non Intelligent and Heuristics Methods.

Language: C# - Size: 10.7 KB - Last synced at: over 1 year ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

RoboticsRafsan01/MKS22X-Knight

Language: Java - Size: 42 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

sameershinde14/Knight-Tour-Problem

Devised an algorithm as a part of individual project using a* search to solve knight problem to help knight (On chess board) reach from one location to any other location with shortest moves.

Language: Python - Size: 286 KB - Last synced at: almost 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

VSaulis/knight-tour

Knight tour algorithm (C#)

Language: C# - Size: 8.71 MB - Last synced at: almost 2 years ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 0

Akeempositive/KnightTour

Language: Java - Size: 5.86 KB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

kanmaniselvan/shortest_knight_moves

Given a chess board setup up with initial knight position and destination, it finds the shortest path (minimum number of steps) for the knight to another position (destination) on the board.

Language: Ruby - Size: 30.3 KB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 1

DomenicBianchi01/CIS3190-A2

The knights tour chessboard movement implemented in Ada

Language: Ada - Size: 2.93 KB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

mentalmove/KnightProblem

Knight's Tour: Evolutionary & repair algorithm

Language: C++ - Size: 12.7 KB - Last synced at: over 1 year ago - Pushed at: almost 8 years ago - Stars: 0 - Forks: 0

bphun/KnightsTour

Knights Tour game created using Java for AP Computer Science A

Language: Java - Size: 32.2 KB - Last synced at: about 1 month ago - Pushed at: about 8 years ago - Stars: 0 - Forks: 0

iamvaibhavrai/Backtracking

Solution of various problems that can be only solved with backtracking.

Language: Python - Size: 0 Bytes - Last synced at: about 2 years ago - Pushed at: over 8 years ago - Stars: 0 - Forks: 0

sfcoding-school/Salto-Cavallo-Hill-Climbing

Progetto corso Programmazione Funzionale

Language: OCaml - Size: 29.3 KB - Last synced at: almost 2 years ago - Pushed at: about 9 years ago - Stars: 0 - Forks: 0

tzhenghao/KnightBoard

A C++ implementation of the Knight's Tour algorithm

Language: C++ - Size: 72.3 KB - Last synced at: almost 2 years ago - Pushed at: over 9 years ago - Stars: 0 - Forks: 0

Related Topics
knight-problem 18 chess 15 knights-tour 12 python 11 java 11 algorithm 10 backtracking 10 warnsdorff 9 python3 9 backtracking-algorithm 8 algorithms 8 knight 7 warnsdorff-algorithm 6 knight-tour-puzzles 6 chessboard 5 cpp 5 visualization 4 pygame 4 depth-first-search 4 javascript 3 dfs 3 recursion 3 c 3 tkinter 3 n-queens 3 game 3 artificial-intelligence 2 prolog 2 prolog-exercises 2 csharp 2 bfs-algorithm 2 p5js 2 nqueens-problem 2 typescript 2 algorithm-challenges 2 pygame-application 2 bfs 2 priority-queue 2 terminal-based 2 react 2 visualizer 2 graph-theory 2 c-sharp 2 reactjs 2 graph 2 windows-forms 2 problem-solving 2 knight-tour-problem 2 divide-and-conquer 2 ai 1 lis 1 labyrinth 1 nqueens 1 forward-chaining 1 npcomplete 1 binary-search 1 binary-tree 1 8-queens 1 chessgame 1 backtracking-search 1 las-vegas-algorithm 1 probabilistic-algorithm 1 probabilistic-algorithms 1 css 1 electron 1 electron-app 1 bfs-dfs 1 computational-intelligence 1 keras 1 tree-search 1 school-assignment 1 closed-path 1 knightproblem 1 repair 1 chessboard-representation 1 evolutionary-algorithm 1 bactracking 1 programming-exercise 1 dijkstra 1 dijkstra-algorithm 1 dijkstra-shortest-path 1 graphs 1 recursive-algorithm 1 functional 1 functional-programming 1 warnsdorff-s-algorithm 1 breadth-first-search 1 tkinter-gui 1 emscripten 1 html5 1 chessboard-game 1 graphics2d 1 pathfinding-algorithm 1 euler-problem 1 game-development 1 logic-game 1 puzzle-game 1 haskell 1 haskell-exercises 1 haskell-language 1