DSI – Desenvolvimento de Sistemas Inteligentes domingo, 5 de maio de 2019
30 Problema de Coloração de Mapas DSI – Desenvolvimento de Sistemas Inteligentes Problema de Coloração de Mapas Prof. Frederico Brito Fernandes unibratec@fredbf.com domingo, 5 de maio de 2019
Exercícios a serem resolvidos... Coloração de Mapa Objetivo: Colorir o mapa com o mínimo de cores; Dois blocos adjacentes não podem ter cores iguais (2) Passagem de moto-taxi Fazer o pagamento da corrida de moto-taxi usando 5 moedas; Uma moeda de 50 centavos ou duas de 25c são obrigatórias; (3) Problema real: alocação de disciplinas Fazer a alocação das disciplinas de um curso; Variáveis possíveis: professores, disciplinas, períodos, laboratórios, salas com data show, professores com restrições de horários, etc A B C D E F
Solução possível: A B C D E F A B C D E F Resolução do (1) variáveis: A,B,C,D,E,F domínio: Da=Db...=Df={verde,vermelho,azul} restrições: A B; A C; A E; B E; B F; C E; C F; D F; E F Solução possível: A B C D E F A B C D E F