| Nhà phát triển: | Fractal Projects (9) | ||
| Giá bán: | $0.99 | ||
| Xếp hạng: | 0 | ||
| Đánh giá: | 0 Viết đánh giá | ||
| Danh sách: | 0 + 0 | ||
| Điểm: | 0 + 0 ¡ | ||
| Steam Store | |||
Mô tả
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:
Ảnh chụp màn hình
Video
Tính năng mới
- Phiên bản: Windows
- Cập nhật:
Giá bán
- Hôm nay: $0.99
- Tối thiểu: $0.49
- Tối đa: $0.99
Theo dõi giá
Nhà phát triển
- Fractal Projects
- Nền tảng: Steam Trò chơi (8) GOG Trò chơi (1)
- Danh sách: 0 + 0
- Điểm: 0 + 2,216 ¡
- Xếp hạng: 0
- Đánh giá: 0
- Giảm giá: 0
- Video: 9
- RSS: Đăng ký
Điểm
0 ☹️
Xếp hạng
0 ☹️
Danh sách
0 ☹️
Đánh giá
Hãy là người đầu tiên đánh giá 🌟
Thông tin bổ sung
- Phiên bản: Windows
- Danh mục:
Steam Trò chơi›Cổ điển - HĐH:
Win - Kích thước:
70 Mb - Các khả năng hiện có:
Casual,Family Sharing,Indie,Single-player,Steam Achievements - Ngôn ngữ được hỗ trợ:
English - Steam Store Xêp hạng:
0 - Cập nhật:
- Ngày phát hành:
Npc Problems: Vertex Coloring URL ngắn: Đã sao chép!- 🌟 Chia sẻ
- Steam Store
Bạn cũng có thể thích
-
- Vertex Rush
- Steam Trò chơi: Cổ điển Bởi: Black Dream Core Game Studio
- $29.99
- Danh sách: 0 + 0 Xếp hạng: 0 Đánh giá: 0
- Điểm: 0 + 0 Phiên bản: 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 Trò chơi: Cổ điển Bởi: Peaksel
- * Miễn phí
- Danh sách: 0 + 0 Xếp hạng: 0 Đánh giá: 0
- Điểm: 0 + 0 Phiên bản: 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 Trò chơi: Cổ điển Bởi: ToastieLabs
- Miễn phí
- Danh sách: 0 + 0 Xếp hạng: 0 Đánh giá: 0
- Điểm: 0 + 0 Phiên bản: 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 Trò chơi: Cổ điển Bởi: Games for Jonathan
- Miễn phí
- Danh sách: 0 + 0 Xếp hạng: 0 Đánh giá: 0
- Điểm: 0 + 0 Phiên bản: 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 Trò chơi: Cổ điển Bởi: L. Stotch
- Miễn phí
- Danh sách: 0 + 0 Xếp hạng: 0 Đánh giá: 0
- Điểm: 0 + 0 Phiên bản: 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 Trò chơi: Cổ điển Bởi: fellow_pablo
- Miễn phí
- Danh sách: 0 + 0 Xếp hạng: 0 Đánh giá: 0
- Điểm: 0 + 0 Phiên bản: 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 Trò chơi: Cổ điển Bởi: Mens Sana Interactive
- $1.39
$1.99-30% - Danh sách: 0 + 0 Xếp hạng: 0 Đánh giá: 0
- Điểm: 0 + 0 Phiên bản: 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 Trò chơi: Cổ điển Bởi: MythicOwl
- $4.99
- Danh sách: 0 + 0 Xếp hạng: 0 Đánh giá: 0
- Điểm: 1 + 0 Phiên bản: 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 Trò chơi: Cổ điển Bởi: EnsenaSoft
- $1.99
- Danh sách: 0 + 0 Xếp hạng: 0 Đánh giá: 0
- Điểm: 0 + 0 Phiên bản: 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 Trò chơi: Cổ điển Bởi: Hard Shark Games
- $4.99
- Danh sách: 0 + 0 Xếp hạng: 0 Đánh giá: 0
- Điểm: 0 + 0 Phiên bản: 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 ... ⥯
- mới
- Animal Coloring Books for Kids & Toddlers - Dinosaurs
- Steam Trò chơi: Cổ điển Bởi: McPeppergames
- $3.74
- Danh sách: 0 + 0 Xếp hạng: 0 Đánh giá: 0
- Điểm: 0 + 0 Phiên bản: 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 Trò chơi: Cổ điển Bởi: Nukearts Studio
- $3.19
- Danh sách: 0 + 0 Xếp hạng: 0 Đánh giá: 0
- Điểm: 0 + 0 Phiên bản: 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 Trò chơi: Cổ điển Bởi: Beresnev Games
- $9.99
- Danh sách: 0 + 0 Xếp hạng: 0 Đánh giá: 0
- Điểm: 0 + 0 Phiên bản: 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 Trò chơi: Cổ điển Bởi: Lulz Productions
- Miễn phí
- Danh sách: 0 + 0 Xếp hạng: 0 Đánh giá: 0
- Điểm: 0 + 0 Phiên bản: 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 ... ⥯