مطوّر البرامج: Fractal Projects (9)
السعر: $0.99
لتصنيفات: 0 
المراجعات: 0 أكتب مراجعة
قوائم: 0 + 0
النقاط: 0 + 0 ¡
Steam Store

الوصف

Npc Problems: Vertex Coloring
Npc Problems: Vertex Coloring is a minimalistic puzzle game about a real computacional problem.

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:
مزيد ↓

لقطات

#1. Npc Problems: Vertex Coloring (Steam) بواسطة: Fractal Projects
#2. Npc Problems: Vertex Coloring (Steam) بواسطة: Fractal Projects
#3. Npc Problems: Vertex Coloring (Steam) بواسطة: Fractal Projects
#4. Npc Problems: Vertex Coloring (Steam) بواسطة: Fractal Projects
#5. Npc Problems: Vertex Coloring (Steam) بواسطة: Fractal Projects

فيديو

الميزات الجديدة

  • الإصدار: Windows
  • تم التحديث:

السعر

  • اليوم: $0.99
  • الحد الأدنى: $0.49
  • الحد الأقصى: $0.99
  
تتبّع الأسعار

مطوّر البرامج

النقاط

0 ☹️

لتصنيفات

0 ☹️

قوائم

0 ☹️

المراجعات

كن الأول لمراجعة هذا المنتج 🌟

معلومات إضافية

Npc Problems: Vertex ColoringNpc 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%
    • 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 ...
        ⥯ 
    • 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 ...
        ⥯ 
    • A Coloring Break
    • Steam ألعاب: الكلاسيكيات  بواسطة: Catnip studio
    • مجاني  
    • قوائم: 0 + 0  لتصنيفات: 0  المراجعات: 0
    • النقاط: 0 + 0  الإصدار: Win   Here is a simple and relaxing coloring and doodling game, featuring many fun and cute patterns. You can freely fill them with colors and doodle however you like. Come and relax! Game ...
        ⥯ 

قد يعجبك ايضا

عوامل تشغيل البحث التي يمكن استخدامها مع AppAgg
إضافة إلى AppAgg
AppAgg
ابدأ بإنشاء حساب - انه مجاني.
تسجيل
تسجيل الدخول