Ecosyste.ms: Repos

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

GitHub topics: knight-tour

Repositories

MohamedMahmoudHassan/Backtracking-Visualizer

Visualization of some standard problems solved by Backtracking

Language: JavaScript - Size: 1.69 MB - Last synced: 2 days ago - Pushed: 3 days ago - Stars: 35 - Forks: 7

arthurbrenno/knightstour

Knight's Tour Playground made in C!

Language: C - Size: 54.7 KB - Last synced: 11 days ago - Pushed: 6 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: 29 days ago - Pushed: 29 days 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: about 1 month ago - Pushed: about 1 month ago - Stars: 1 - Forks: 0

AliRn76/Knights-Tour

Knights Tour Problem

Language: C++ - Size: 435 KB - Last synced: 11 days ago - Pushed: about 5 years ago - Stars: 3 - Forks: 0

zarcode/clickingGame

A Game made in React + Redux.

Language: JavaScript - Size: 1.04 MB - Last synced: about 2 months ago - Pushed: about 2 months ago - Stars: 0 - Forks: 0

CRYstalloidal/open-knights-tours

open-knight's-tours

Language: JavaScript - Size: 64.5 KB - Last synced: 3 months ago - Pushed: about 1 year ago - Stars: 1 - Forks: 0

sdigenis/AI

Simple AI projects

Language: C - Size: 10.7 KB - Last synced: 3 months ago - Pushed: over 3 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: 4 months ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0

bsladania/KnightTour

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

Language: C# - Size: 10.7 KB - Last synced: 4 months ago - Pushed: about 5 years ago - Stars: 0 - Forks: 0

m4mbo/np-complete

This repository showcases visualizations of 2 classic np-complete problems: nqueens and knight's tour.

Language: Java - Size: 50.8 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 1 - Forks: 0

mentalmove/KnightProblem

Knight's Tour: Evolutionary & repair algorithm

Language: C++ - Size: 12.7 KB - Last synced: 4 months ago - Pushed: over 6 years 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: 5 months ago - Pushed: 5 months ago - Stars: 0 - Forks: 0

gautamop01/CS300-Programming-Language-Paradigms

Haskell and Java Programming Language Course

Language: Haskell - Size: 13.6 MB - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 0 - Forks: 0

tien02/knight-tour-alg

C++ Knight Tour Algorithm implementation

Language: C++ - Size: 390 KB - Last synced: 18 days ago - Pushed: 6 months ago - Stars: 1 - 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: 5 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0

amadeuio/knights-travails

TOP: Knights Travails Chess Puzzle

Language: TypeScript - Size: 19.5 KB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 0 - Forks: 0

akshaybahadur21/KnightsTour

Knight's tour algorithm for humans ♞

Language: Java - Size: 45.9 KB - Last synced: 30 days ago - Pushed: almost 3 years ago - Stars: 2 - Forks: 2

ejoneid/algoritmer2_Springerproblemet

Knight's tour solution

Language: Java - Size: 79.1 KB - Last synced: 7 months ago - Pushed: about 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: 9 months ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

jfjlaros/hamilton

Hamiltonian path and cycle finder.

Language: Python - Size: 417 KB - Last synced: 9 months ago - Pushed: about 2 years ago - Stars: 2 - Forks: 0

Akeempositive/KnightTour

Language: Java - Size: 5.86 KB - Last synced: 9 months ago - Pushed: about 6 years ago - Stars: 0 - Forks: 0

lucamacis92/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: 10 months ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

sfcoding-school/Salto-Cavallo-Hill-Climbing

Progetto corso Programmazione Funzionale

Language: OCaml - Size: 29.3 KB - Last synced: 10 months ago - Pushed: almost 8 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: 10 months ago - Pushed: about 8 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: 10 months ago - Pushed: over 5 years ago - Stars: 0 - Forks: 0

NikSWE/warnsdorff-algorithm-visualizer

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

Language: Python - Size: 25.4 KB - Last synced: 10 months ago - Pushed: over 4 years ago - Stars: 10 - Forks: 2

veysiertekin/knights-tour 📦

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

Language: Java - Size: 771 KB - Last synced: 10 months ago - Pushed: almost 7 years ago - Stars: 3 - Forks: 1

VSaulis/knight-tour

Knight tour algorithm (C#)

Language: C# - Size: 8.71 MB - Last synced: 10 months ago - Pushed: about 6 years ago - Stars: 0 - Forks: 0

eurov/deeppavlov

Test assignment for @deeppavlovteam

Language: Python - Size: 36.1 KB - Last synced: 11 months ago - Pushed: almost 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: 11 months ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

Fferly/WansdorffsRule

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

Language: Python - Size: 3.91 KB - Last synced: 12 months ago - Pushed: 12 months ago - Stars: 0 - Forks: 0

yestab335/knights-tour

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

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

mrugendrakul/Knight-s-tour

Gives 3D visualization on knight problem using backtracking

Size: 16.9 MB - Last synced: about 1 year ago - Pushed: about 1 year ago - Stars: 9 - Forks: 0

sgalal/knights-tour-visualization

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

Language: C - Size: 716 KB - Last synced: about 1 year ago - Pushed: almost 4 years ago - Stars: 17 - Forks: 5

danielbrodi/Knights-Tour

The Knight’s tour problem solved in C with both the naive and the heuristic solutions, using a backtracking algorithm, recursion and a bit array. Includes GUI,

Language: C - Size: 346 KB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 1 - Forks: 0

nachiketbhuta/knight-tour

Graphical Representation of Knight Tour using Warnsdorff's Algorithm

Language: JavaScript - Size: 623 KB - Last synced: 10 months ago - Pushed: over 4 years ago - Stars: 2 - 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: about 1 year ago - Pushed: about 2 years ago - Stars: 1 - Forks: 0

ognjenvucko/knights-tour

Knight's Tour puzzle 4x8 solver in JavaScript

Language: HTML - Size: 353 KB - Last synced: over 1 year ago - Pushed: about 7 years ago - Stars: 3 - Forks: 1

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: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - 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: about 1 year ago - Pushed: almost 2 years ago - Stars: 6 - Forks: 3

LucasAlv3s/Computer-Intelligence

Language: Jupyter Notebook - Size: 553 KB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 6 - Forks: 0

gkhays/knights-tour

Visualization of the Knight's Tour move sequence

Language: Java - Size: 1.09 MB - Last synced: about 1 year ago - Pushed: over 6 years ago - Stars: 3 - Forks: 1

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

A Knight Tour Genetic Algorithm simulation with p5js javascript library.

Language: JavaScript - Size: 640 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 3 - Forks: 1

onerbs/knight

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

Language: JavaScript - Size: 24.4 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 1 - 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: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

wisn/knights-tour

The Knight's Tour Algorithms in C++

Language: C++ - Size: 83.7 MB - Last synced: about 1 year ago - Pushed: about 6 years ago - Stars: 1 - Forks: 1

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: about 1 year ago - Pushed: over 3 years ago - Stars: 0 - 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: about 1 year ago - Pushed: almost 2 years ago - Stars: 1 - Forks: 0