| 개발자: | Fractal Projects (9) | ||
| 가격: | $0.99 | ||
| 순위: | 0 | ||
| 리뷰: | 0 리뷰 작성 | ||
| 목록: | 0 + 0 | ||
| 포인트: | 0 + 0 ¡ | ||
| Steam Store | |||
기술
An unconventionalpuzzle game.
A problem that only artifical intelligence can solve.
Solve handcrafted instancesof the Npc problem vertex coloring.
Enjoy a relaxing environmentwith neon graphicsand original synthwave musics.
Linked circles cannot have the same color, can you paint all the circles using the minimal number of colors?
Additional information:
The vertex coloring problem is represented by a graph, which is a set of nodes and lines. The lines connect the vertices and are called edges.
The vertex coloring problem is one of the complete non-polynomial (NP-complete) problems. These problems cant be solved by today's computers, they could spend several years to get the solution, depending on the size of the instance. To be able to solve large instances, the using of machine learning and artificial intelligence is necessary. In this game, small relative instances are presented for the player to solve.
There are many real world applications of the vertex coloring problem:
1) Making Schedule or Time Table: Suppose we want to make am exam schedule for a university. We have list different subjects and students enrolled in every subject. Many subjects would have common students (of same batch, some backlog students, etc). How do we schedule the exam so that no two exams with a common student are scheduled at same time? How many minimum time slots are needed to schedule all exams? This problem can be represented as a graph where every vertex is a subject and an edge between two vertices mean there is a common student. So this is a graph coloring problem where minimum number of time slots is equal to the chromatic number of the graph.
2) Mobile Radio Frequency Assignment: When frequencies are assigned to towers, frequencies assigned to all towers at the same location must be different. How to assign frequencies with this constraint? What is the minimum number of frequencies needed? This problem is also an instance of graph coloring problem where every tower represents a vertex and an edge between two towers represents that they are in range of each other.
3) Sudoku: Sudoku is also a variation of Graph coloring problem where every cell represents a vertex. There is an edge between two vertices if they are in same row or same column or same block.
4) Map Coloring: Geographical maps of countries or states where no two adjacent cities cannot be assigned same color. Four colors are sufficient to color any map.
Source:
스크린샷
비디오
새로운 기능
- 버전: Windows
- 업데이트:
가격
- 오늘: $0.99
- 최소: $0.49
- 최대: $0.99
가격 추적
개발자
- Fractal Projects
- 플랫폼: Steam 게임 (8) GOG 게임 (1)
- 목록: 0 + 0
- 포인트: 0 + 2,216 ¡
- 순위: 0
- 리뷰: 0
- 할인: 0
- 동영상: 9
- RSS: 구독
포인트
0 ☹️
순위
0 ☹️
목록
0 ☹️
리뷰
첫 번째 리뷰를 남겨보세요 🌟
추가 정보
- 버전: Windows
- 카테고리:
Steam 게임›고전 - 운영체제:
Win - 크기:
70 Mb - 사용 가능한 기능:
Casual,Family Sharing,Indie,Single-player,Steam Achievements - 지원되는 언어:
English - Steam Store 개의 평가:
0 - 업데이트:
- 출시일:
Npc Problems: Vertex Coloring 단축 URL: 복사됨!- 🌟 공유하기
- Steam Store
당신은 또한 같은 수 있습니다
-
- Vertex Rush
- Steam 게임: 고전 게시자: Black Dream Core Game Studio
- $29.99
- 목록: 0 + 0 순위: 0 리뷰: 0
- 포인트: 0 + 0 버전: Win Vertex Rush - A Fast-Paced Climbing Adventure! Get ready for an adrenaline-pumping climbing adventure with Vertex Rush! In this addictive game, you'll need to guide your character up a ⥯
-
- Coloring Book for Adults
- Steam 게임: 고전 게시자: Peaksel
- * 무료
- 목록: 0 + 0 순위: 0 리뷰: 0
- 포인트: 0 + 0 버전: Win/Mac Coloring Book for Adults offers over 20 coloring pages with up to 30 coloring sheets each. That means that you can color alphabets, numbers, pop art works, mandalas, food, animals, and ⥯
-
- Coloring Voxels
- Steam 게임: 고전 게시자: ToastieLabs
- 무료
- 목록: 0 + 0 순위: 0 리뷰: 0
- 포인트: 0 + 0 버전: Win/Mac/Linux Coloring Voxels! Taking Coloring Pixels to a whole new level in the highly anticipated 3D sequel! Don't just colour the outside of a 3D object; build it yourself, block by block! Build ⥯
-
- Coloring Book
- Steam 게임: 고전 게시자: Games for Jonathan
- 무료
- 목록: 0 + 0 순위: 0 리뷰: 0
- 포인트: 0 + 0 버전: Win Coloring Bookis a fun and creative coloring game designed for kids and anyone who loves to explore colors! With an easy-to-use interface and unique features, it offers a relaxing and ... ⥯
-
- Coloring Game 5
- Steam 게임: 고전 게시자: L. Stotch
- 무료
- 목록: 0 + 0 순위: 0 리뷰: 0
- 포인트: 0 + 0 버전: Win Coloring Game 5- coloring by numbers. Is a bright representative of anti-stress games. New in the game: Ability to upload custom pictures for free (limitation on image size, maximum ... ⥯
-
- NPC Simulator: Heroes Need Us Demo
- Steam 게임: 고전 게시자: fellow_pablo
- 무료
- 목록: 0 + 0 순위: 0 리뷰: 0
- 포인트: 0 + 0 버전: Win/Mac Try on the role of a simple NPC, who is able to help the heroes in their adventures only indirectly. Your task is to earn as much money as possible, or at least not to go bankrupt.... ... ⥯
- -30%
- Coloring Cats: Sports With Friends
- Steam 게임: 고전 게시자: Mens Sana Interactive
- $1.39
$1.99-30% - 목록: 0 + 0 순위: 0 리뷰: 0
- 포인트: 0 + 0 버전: Win/Mac Buddy and Lucky love capturing joyful moments of their friends practicing all kinds of sports. With their camera always ready, they turn these fun memories into charming pixel-art ... ⥯
-
- One Line Coloring
- Steam 게임: 고전 게시자: MythicOwl
- $4.99
- 목록: 0 + 0 순위: 0 리뷰: 0
- 포인트: 1 + 0 버전: Win One Line Coloring is a vibrant puzzle game about creating lively shapes that compose and fold into beautiful, themed dioramas. The game offers a relaxing, creative experience built ... ⥯
-
- ABC Coloring Town
- Steam 게임: 고전 게시자: EnsenaSoft
- $1.99
- 목록: 0 + 0 순위: 0 리뷰: 0
- 포인트: 0 + 0 버전: Win ABC Coloring Town is an interactive coloring book suitable to kindergarten and pre-school children looking for a fun letter- and word-recognition challenge in English, which also ... ⥯
-
- Bird Coloring
- Steam 게임: 고전 게시자: Hard Shark Games
- $4.99
- 목록: 0 + 0 순위: 0 리뷰: 0
- 포인트: 0 + 0 버전: Win Bird Coloring invites you into a peaceful world where creativity flows and stress fades away. Relax as you bring beautiful birds to life with your own unique touch, letting colors ... ⥯
- 새로운
- Animal Coloring Books for Kids & Toddlers - Dinosaurs
- Steam 게임: 고전 게시자: McPeppergames
- $3.74
- 목록: 0 + 0 순위: 0 리뷰: 0
- 포인트: 0 + 0 버전: Win A fun kids draw and paint animal gamewhere children and toddlers can unleash creativity in a family-friendlyanimal coloring book! Paint and color cute dinosaurs, create digital ... ⥯
-
- Hidden Cats in Rio de Janeiro - Printable PDF Coloring Book and Poster
- Steam 게임: 고전 게시자: Nukearts Studio
- $3.19
- 목록: 0 + 0 순위: 0 리뷰: 0
- 포인트: 0 + 0 버전: Win/Mac Discover the art of Hidden Cats in Rio de Janeiro in a charming Coloring Bookand Coloring Postercollection! Both come as high-resolution PDF files, perfect for printing or for creating ⥯
-
- Gallery: Coloring book & decor
- Steam 게임: 고전 게시자: Beresnev Games
- $9.99
- 목록: 0 + 0 순위: 0 리뷰: 0
- 포인트: 0 + 0 버전: Win Draw, renovate, decorate, follow the story and note: Gallery is the first coloring book game where you can paint by number and enjoy home design and decorating at the same time! Join ... ⥯
-
- Potion Problems
- Steam 게임: 고전 게시자: Lulz Productions
- 무료
- 목록: 0 + 0 순위: 0 리뷰: 0
- 포인트: 0 + 0 버전: Win/Mac Potion Problems A chaotic social deduction party game for 4 10 players set in a whimsical world of magic and mischief. Welcome to Pigeonpoint s College for Potion Making, where not ... ⥯